算法导论第十二章：二叉查找树

查找树是一种数据结构,它支持多种动态集合操做,包括search, minimum, maximum, predecessor, successor, insert以及delete。他既能够用做字典，也能够用做优先队列。node 二叉查找树上基本操做的执行时间和树的高度成正比。对一棵n个结点的彻底二叉树来讲，这些操做的最坏状况运行时间为Θ(lgn)。可是若是树是含有那个结点的线性链，则这些操做的最坏

>>阅读原文<<