首页 > 其他 > 详细

二叉树和二叉查找树之间的区别

时间:2017-04-07 22:12:55      阅读:196      评论:0      收藏:0      [点我收藏+]

                                                         二叉树和二叉查找树之间的区别

 

凡是每个节点都最多有两个叉的树,都叫二叉树。

查找树和排序树是一个东西。特点是中序遍历一遍的结果是单调的。这种树建出来可以用来做二分搜索。

平衡树一般是排序树的一种,并且加点条件,就是任意一个节点的两个叉的深度差不多(比如差值的绝对值小于某个常数,或者一个不能比另一个深出去一倍之类的)。
这样的树可以保证二分搜索任意元素都是O(log n)的,一般还附带带有插入或者删除某个元素也是O(log n)的的性质。

 

二叉树和二叉查找树之间的区别

原文:http://www.cnblogs.com/yjd_hycf_space/p/6679767.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!