Different approach: insert new item at root.

Potential disadvantages:

• large-scale rearrangement of tree for each insert

• recently-inserted items are close to root
• low cost if recent items more likely to be searched