有关二叉排序树详解

转载自http://blog.csdn.net/ns_code/article/details/19823463 二叉排序树简介      二叉排序树（Binary Sort Tree，简称BST），又称二叉查找树，是红黑树、AVL树等的基础。它或是一棵空树，或者是具有下列性质的一棵二叉树：    1、若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；    2、若它的右子树不空，则右

>>阅读原文<<