Application of these ideas here:
if a node is too deep, after access it is moved to root
nodes on path to accessed node (which are also deep) should be moved to less deep position
want restructuring to have side effect of balancing tree.
Previous slide
Next slide
Back to first slide
View graphic version