(阅读库www.yuedsk.com)(阅读库 www.yuedsk.com) 通常所指的平衡,是高度平衡。
(height_balanced)
对于高度平衡的二叉树,它的每一个节点,左右子树的高度差的绝对值,不会超过1。
平衡二叉树的每一个节点,都好比是一个天平。
左右两边的砝码(高度),相差无几,维系着大致的平衡。
这种高度平衡,对于树的性能影响是巨大的!
如果一棵含有N个节点的二叉查找树是完全平衡的,那么它的查找效率最坏情况为:
O(logN)
《编程之战》第四百四三章 平衡二叉树(中)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《编程之战》阅读库全文字更新,牢记网址:www.yuedsk.com
阅读库 www.yuedsk.comyuedsk www.yuedsk.com
(height_balanced)
对于高度平衡的二叉树,它的每一个节点,左右子树的高度差的绝对值,不会超过1。
平衡二叉树的每一个节点,都好比是一个天平。
左右两边的砝码(高度),相差无几,维系着大致的平衡。
这种高度平衡,对于树的性能影响是巨大的!
如果一棵含有N个节点的二叉查找树是完全平衡的,那么它的查找效率最坏情况为:
O(logN)
《编程之战》第四百四三章 平衡二叉树(中)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《编程之战》阅读库全文字更新,牢记网址:www.yuedsk.com
阅读库 www.yuedsk.comyuedsk www.yuedsk.com
如果您中途有事离开,请按CTRL+D键保存当前页面至收藏夹,以便以后接着观看!