1.二分搜索树可能退化为链表 改进:平衡二叉树 平衡二叉树的一种实现:红黑树 平衡二叉树的其他实现:2-3树、AVL树、Splay 树 2.其他相关结构 平衡二叉树和堆的结合:Treap Trie 3.各种各样的树