二叉排序树和平衡二叉树

一、二叉排序树 　　１、定义：二叉排序树（BST）也称二叉查找树。是一棵空树或具有以下性质的树： 　　　　　（１）若左子树非空，则左子树上所有结点关键字值均小于根结点的关键字值 　　　　　（２）若右子树非空，则右子树上所有结点关键字值均大于根结点的关键字值 　　　　　（３）左、右子树本身也分别是一棵二叉排序树 　　　由此定义可知，二叉排序树是一个递归的数据结构，有左子树结点值＜根结点值＜右子树结点

>>阅读原文<<