查找 二（二叉排序树、平衡二叉树、）

1、二叉排序树 二叉排序树又称为二叉查找树。是一个具有下列属性的二叉树： 若左子树不为空，则左子树上所有节点值均小于它的根节点的值 若右子树不为空，则右子树上所有节点的值均大于它的根节点的值 当对树进行中序遍历时，我们就会得到一个从小到大的序列。 构造二叉排序树的目的：提高查找和插入删除关键字的速度。 注意：二叉排序树中不允许有重复或相等的key值出现。 1）删除操作 当删除的节点为叶子节点时，直

>>阅读原文<<