2-3-4 and red-black Trees
•The advantage of both
the 2-3 and 2-3-4 trees
–is that they are easy
to maintain balance (not that their height is
shorter due to the extra comparisons required)
–where the 2-3-4 tree
has an advantage is that the insertion/deletion
algs require only one pass through the tree
so they are simpler than those for a 2-3 tree
–decrease in effort
makes them attractive..........