二叉排序树和平衡二叉树

一  二叉排序树/二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 二   AVL树（平衡二叉树）http://zh.wikipedia.org/wiki/AVL%E6%A0%91 非AV

>>阅读原文<<