Discuss 2-3 Trees
•
A 2-3 tree is always balanced
•
Therefore, you can search it in all
situations with logarithmic efficiency of
the binary search
•
You might be concerned about the extra
work in the insertion/deletion algorithms to
split and merge the nodes...