2-3-4 and red-black Trees
•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