Converting a 2-3-4 tree into a red black tree
Consider these three rules: Transform any 2-node in the 2-3-4 tree into a black node in the red-black tree. Transform any 3-node into a child node and a parent node. The child node has two children of its own: either W and X or X and Y. The parent has one other child: either Y … Read more