摘要：
《算法导论》学习记录目录查找树是一种支持包括查找、插入、找最小值、找出最大值、找出前趋、找出后继、删除动态集合操作的数据结构。基本操作的时间与树的高度成正比，对于一棵含有n个结点的完全二叉树，基本操作的最坏情况运行时间为Θ(lgn)，对于含有n个结点的树（不是完全二叉树），最坏的情况（线性链）运行时间为Θ(n)。二叉查找树的性质：x为二叉查找树的一个结点，x_l 为x的左子树中的一个结点，那么x_l存储的关键字小于或者等于x存储的关键字；x_r为x的右子树中的一个结点，那么x_r存储的关键字大于或者等于x存储的关键字。如下图所示：二叉树可以用链表结构来表示，每个结点除了关键字和卫星数据外，还有 阅读全文
