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