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...