1/27/2003
CS2 Week 7
60
Insert
•
Create
new node
for the item.
•
Find a
parent node.
•
Attach new node as a
leaf.