Splay Tree

    http://aleph0.clarku.edu/~achou/cs102/examples/bst_animation/SplayTree-Example.html

    平衡二叉树的一种优化，值得注意的是，树中节点符合80-20的访问原则，这种优化的作用才能得以体现。

 

    http://code.google.com/p/memcached-tag/

    memcached-tag使用到了这种数据结构，显然，cache中的节点很符合这种原访问原则。

    此外，memcached-tag是个很重要的功能，给批量删除提供了一个新思路。