首页 > 其他 > 详细

二叉树

时间:2019-03-25 10:10:59      阅读:122      评论:0      收藏:0      [点我收藏+]

[定义] 二叉排序树中,左子树都比节点小,右子树都比节点大,递归定义。

[性能] 二叉排序树的性能取决于二叉树的层数

  • 最好的情况是 O(logn),存在于完全二叉排序树情况下,其访问性能近似于折半查找(见下图 a);
  • 最差时候会是 O(n),比如插入的元素是有序的,生成的二叉排序树就是一个链表,这种情况下,需要遍历全部元素才行(见下图 b)。

技术分享图片

 

 

部分内容摘自   https://blog.csdn.net/u011240877/article/details/53329023 

二叉树

原文:https://www.cnblogs.com/webglcn/p/10591882.html

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