Insert Example
g
a
insert(,7>,x)
…
…
g
x
Find the spot where the node should go.
If the space is unoccupied, insert the node.
If it is occupied, split until the existing node separates from the new one.
Previous slide
Next slide
Back to first slide
View graphic version