一、定义 二叉排序树，又叫二叉查找树，它或者是一棵空树；或者是具有以下性质的二叉树：1. 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；2. 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；3. 它的左右子树也分别为二叉排序树。 如下图所示 ...

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

运行结果： ...

二叉查找树（Binary Search Tree），也称二叉排序树（binary sorted tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值 ...

参考博客： http://www.cppblog.com/cxiaojia/archive/2012/08/09/186752.html 百度百科 二叉查找树（BST）是二叉树的一个重要的应用， ...

　　在二叉排序树中，每个结点的值均大于其左子树上所有结点的值，小于其右子树上所有结点的值，对二叉排序树进行中序遍历得到一个有序序列。所以，二叉排序树是结点之间满足一定次序关系的二叉树； 　　堆是一个完全二叉树，并且每个结点的值都大于或等于其左右孩子结点的值（这里的讨论以大根堆为例），所以，堆 ...

删除二叉排序树中值为k的结点 用被删结点左子树最右下的结点的值代替被删结点的值，然后删去最右下的结点 #include "stdafx.h" #include<iostream> using namespace std; typedef struct BSTreeNode ...

前驱和后继 本文所述为二叉排序树的前驱和后继，如果想了解二叉排序树的概念，可以参考我的博文http://www.cnblogs.com/sage-blog/p/3864640.html 给定一个二叉查找树中的结点，有时候要求找出在中序遍历顺序下它的后继。如果所有的关键字均不同，则某一结X ...