BST属于对无序集合排序查找算法中的一种，通过定义左小右大的规则放置无序集合中的元素，使得中序遍历能得到排序后的集合，并且任一子树都是二叉排序树。二叉排序树中右子树上任一元素大于该节点上左子树中全部元素，我是通过这个性质，写的删除，也叫后继删除。当然也可以前驱删除，从本质上来说是一样的。二叉排序树的建立、查找都是相当简单的，通过迭代、递归都可以实现，不断判断当前值是否大于小于当前节点，大于往右走，小于往左走，直到走到叶节点。删除要分为3种情况：1、叶节点可直接删除2、若只有右子树，则让右子树的根替换该节点，只有左子树的话同理3、有左右子树，找到删除节点的后继，用后继的值代替要删除节点的值，若后继有右子树又分为两种情况1、删除节点右子树上有左子树，用后继父节点的左指针指向后继的右子树2、删除节点的右子树没有左子树，那么右边的节点就代替了最左的后继，此时用后继父节点的右指针指向后继的右子树。具体就来看一看代码吧BST属于对无序集合排序查找算法中的一种，通过定义左小右大的规则放置无序集合中的元素，使得中序
阅读背景：
C++ 二叉排序树BST（二叉查找树）
来源：互联网
分享到：
