二叉排序树，平衡二叉树

首先说明二叉搜索树，二叉排序树，二叉查找树，这三种是一个意思。app 若它的左子树不空，则左子树上全部结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上全部结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。 ui 换句话说就是：任何节点的键值必定大于其左子树中的每个节点的键值，并小于其右子树中的每个节点的键值。 spa 要在二叉树中找出查找最大最小元素是极简单的事情，从根

>>阅读原文<<