Discuss 2-3 Trees
•
So, if 2-3 trees are so good, why not have
nodes that can have more data items and
more than 3 children?
•
Well, remember why 2-3 trees are great?
–
because they are
balanced
and that balanced
structure is pretty easy to maintain