设为首页 加入收藏

TOP

二叉排序树(二叉搜索树)
2014-11-24 14:49:02 来源: 作者: 【 】 浏览:36
Tags:排序 搜索

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


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


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


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


下面是代码:


文件"tree.h"


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇红黑树 C++实现 下一篇C++ 读取文件的几种方式

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: