二叉排序树，是非常特殊的一种树，具体定义见任何一本数据结构书籍。 其删除一个节点需要考虑对应节点的状态，具体的说就是，是否存在左右节点，等等。需要按照以下情况讨论。 1.查找待删除节点，在查找的同时需要记录一下待删除节点的父亲。 2.如果待删除节点的左右节点都不存在，那么直接删除。 3. ...

一、定义 二叉排序树(BST)(二叉查找树)或者是一棵空树，或者是具有下列特性的二叉树： 1）若左子树非空，则左子树上所有的结点的值均小于根结点的值。 2）若右子树非空，则右子树上所有结点的值均大于根结点的值。 3）左右子树均是一棵二叉排序树 注意：由二叉排序树的定义可知，左子树结点值 ...

　　　　导论：首先，沿着二分查找的思路，我们构造一种二叉树来查找，这种二叉树的左子树结点都小于根节点，右子树节点都大于根节点，这样一来，所有结点算是都排好序了，接下来就可以查找 基于二叉排序树的查找 一.二叉排序树的定义 所谓二叉排序树是一个什么样的东西，我们得弄清楚，以下 ...

二叉排序树删除节点详解 说明 二叉排序树有着比数组查找快，比链表增删快的优势，比较常见 二叉排序树要删除节点，首先要找到该节点和该节点对应的父节点，因为只根据当前节点是不能删除节点本身的，因此需要找到父节点 二叉排序树删除节点，根据节点所在的位置不同，需要分为三种情况 即要 ...

binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST 一：二叉搜索树的定义 他的定义与树的定义是类似的，也是一个递归的定义： 1、要么是一棵空树 2、如果不为空，那么其左子树节点的值都小于根节点的值；右子树节点的值都大于根节点的值 3、其左右 ...

1. 二叉排序树 二叉排序树(Binary Sort Tree)或者是一棵空树，或者是具有下列性质的二叉树： (1)若左子树不空，则左子树上所有结点的值均小于它的根结点的值； (2)若右子树不空，则右子树上所有结点的值均大于它的根结点的值； (3)左、右子树也分别为二叉排序树 ...

1、二叉排序树的中序遍历得到的就是所有结点从小到大的排列。 　 平衡二叉树一定是二叉排序树。 　 二叉排序树上结点的关键字的值不可能相同。 2、二叉排序树的查找效率，主要取决于树的高度。 　 平均查找长度（ASL）=各层结点树 * 深度 / 总结点数 　 查找成功和查找失败 ...

构造一棵二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除的效率。 那么什么是二叉排序树呢？二叉排序树具有以下几个特点。 1，若根节点有左子树，则左子树的所有节点都比根节点小。 2，若根节点有右子树，则右子树的所有节点都比根节点大。 3，根节点的左，右子树也分别为二叉排序树 ...