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

Figure 7

Lookup time for keys under Zipf distribution.