编程之战 第四百四三章 平衡二叉树(中)

小说:编程之战 作者:程序小猿 更新时间:2024-08-06 08:41:21 源网站:顶点小说
  通常所指的平衡,是高度平衡。

  (height_balanced)

  对于高度平衡的二叉树,它的每一个节点,左右子树的高度差的绝对值,不会超过1。

  平衡二叉树的每一个节点,都好比是一个天平。

  左右两边的砝码(高度),相差无几,维系着大致的平衡。

  这种高度平衡,对于树的性能影响是巨大的!

  如果一棵含有n个节点的二叉查找树是完全平衡的,那么它的查找效率最坏情况为:

  o(logn)
为更好的阅读体验,本站章节内容基于百度转码进行转码展示,如有问题请您到源站阅读, 转码声明
八零电子书邀请您进入最专业的小说搜索网站阅读编程之战,编程之战最新章节,编程之战 顶点小说!
可以使用回车、←→快捷键阅读
本站根据您的指令搜索各大小说站得到的链接列表,与本站立场无关
如果版权人认为在本站放置您的作品有损您的利益,请发邮件至,本站确认后将会立即删除。
Copyright©2018 八零电子书