A Splay Tree-Based Approach for Efficient Resource Location in P2P Networks

Figure 3

Lookup for key 1 on node 0.