First page Back Continue Last page Graphics

• Adding an item to a 2-node makes it a three node…

• It’s the same as adding a node to a BST tree. The node is added as a leaf.

• We start its color as red though.