Can the black heights of nodes in a red black tree be
Can the black heights of nodes in a red black tree be
Can the black-heights of nodes in a red-black tree be maintained as fields in the nodes of the tree without affecting the asymptotic performance of any of the red-black tree operations? Show how, or argue why not.