AVL: http://www.oschina.net/code/snippet_176897_14149 二叉查找树: http://www.oschina.net/code/snippet_176897_14148 红黑树:http://www.oschina.net/code/snippet_176897_14155 SBT: http://www.nocow.cn/index.php/SBT AVL: http://www.nocow.cn/index.php/AVL%E6%A0%91 Treap: