平衡二叉树的实现原理

让编程改变世界

Change the world by program

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

平衡二叉树构建的基本思想就是在构建二叉排序树的过程中，每当插入一个结点，就立刻先检查是否因插入这个结点而导致树的平衡性遭到破坏，如果是，立刻找出最小不平衡子树，然后通过一定的规律进行调整，使之成为新的平衡子树。 ...... 省略，具体请看视频讲解 ...... [buy] 获得所有教学视频、课件、源代码等资源打包 [/buy] [Downlink href='http://kuai.xunlei.com/d/BdsUAwJPCQDMpLpS9cd']视频下载[/Downlink] [Downlink href='http://urlxf.qq.com/?iiiUv2r']备胎下载[/Downlink]