二叉排序树和平衡二叉树

二叉排序树 什么是二叉排序树？二叉排序树又称二叉查找树 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树；（1）若它的左子树不空，则左子树上所有节点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）它的左、右子树也分别为二叉排序树。 中序遍历二叉排序树可得到一个关键字的有序序列。 平衡二叉树 平衡二叉树（Ba

>>阅读原文<<