当前位置:鱼C工作室 >数据结构和算法 > 查看文章

平衡二叉树的实现原理 – 数据结构和算法77

平衡二叉树的实现原理

 

让编程改变世界

Change the world by program


 

上节课我们介绍了平衡二叉树,也叫AVL树,把二叉树在生成的时候构建为平衡二叉树可以避免出现极端的效率低下的查找过程!

1

 

平衡二叉树构建的基本思想就是在构建二叉排序树的过程中,每当插入一个结点,就立刻先检查是否因插入这个结点而导致树的平衡性遭到破坏,如果是,立刻找出最小不平衡子树,然后通过一定的规律进行调整,使之成为新的平衡子树。

…… 省略,具体请看视频讲解 ……


为您推荐

报歉!评论已关闭.