二叉排序树(二叉搜索树)

2014-11-24 14:49:02 · 作者: · 浏览: 38

动态查找表的一种理想数据结构。


二叉排序树的定义是:二叉排序树T是一棵树,它或者是空,或者具备一下三条性质:


(1)、如果T的根节点的左子树非空,其左子树所有结点的值均小于T的根节点的值


(2)、如果T的根节点的右子树非空,其右子树所有结点的值均大于T的根节点的值
(3)、T的根结点的左右子树均为二叉排序树


下面是代码:


文件"tree.h"