Figure 5.2 Binary tree after first splaying step. The new item has been moved up by one
level, toward the root of the tree. The previous parent of our new item is now its child.
Figure 5.3 Binary tree after second splaying step. The new item has been moved up by
another level.
11358 1303182119 14613 35 1244 71 9074Root NodeItem We’ve
Just Added11358 13031 82 119 14613 35 1244 71 9074Root NodeItem We’ve
Just AddedBeyond the Documentation 189