1. Persistent dynamic sets
利用红黑树来保证每次插入或者删除的最坏运行情况为O(lgn).
例如： http://reactive-search.org/
http://rtm.science.unitn.it/reactive-search/thebook/node35.html
2. Treap
同时具有二叉查找树和最小堆的特征。
http://www.nocow.cn/index.php/Treap
http://www.billwsy.com/2009/02/treap-intro/