•Now let’s go back to rethinking about
how we
organize our nodes
–maybe instead of trying to balance the
tree we keep the tree balancing at all times (perfectly balanced)
–but the 2-3 tree had a flaw in that
there may be situations where each node is “full” requiring a rippling effect
of nodes being split as you recursively return back to the root