摘要：
查找树search tree: 一种数据结构，支持多种动态集合操作。search, minimum, maximum, predecessor, successor, insert, delete等可以用作字典，也可以用作优先队列binary search tree中，执行基本操作的时间和树的高度成正比。随机构造的n节点bst，最坏情况运行时间是O(lg n)但如果树是n结点的线性链，这些操作的最坏情况运行时间是O（n）bst的问题：如何保证随机构造？或者，某些变种能使得最坏情况性能仍然不错？（红黑树）bst基本性质：设x是bst的某结点。则 key[LeftChild[x]]<=key 阅读全文
