二叉排序树（二叉搜索树）

动态查找表的一种理想数据结构。 二叉排序树的定义是：二叉排序树T是一棵树,它或者是空，或者具备一下三条性质： （1）、如果T的根节点的左子树非空，其左子树所有结点的值均小于T的根节点的值 （2）、如果T的根节点的右子树非空，其右子树所有结点的值均大于T的根节点的值 （3）、T的根结点的左右子树均为二叉排序树 下面是代码： 文件"tree.h" #include<iostream> #include

>>阅读原文<<