2-3 Trees
•You split the parent
into two nodes.
–You give the smallest
data item to the left node and the largest data
item to the right node.
–You attach the
parent's two leftmost children to this new left node and the two rightmost children to the new
right node.
–You move the parent's
middle data value to it's parent..and attaching
the left and right newly created nodes to it as its two new children.
–and so on.