First page Back Continue Last page Graphics

• During insertion 4-nodes get “split” by simply recoloring the nodes…

• Simply splitting a 4-node works to correct the root because the root node can simply be recolored black.