Discuss 2-3 Trees
•
But,
rigorous mathematical analysis has
proved that this extra work to maintain
structure is
not
significant
•
It is sufficient to consider only the time
required to locate an item (or a position to
insert)