平衡二叉树(AVL)

首先感谢这份PPT作者

     
           贴图开始,PPT是要翻页的,而且我一看53页,我就想...靠,这么多内容怎么看呀...所以直接图片就ScrollBar拖就可以了,然后内容就变成1页了...再然后我就看完了...这就是用户体验。。。

另外超级好文见此

http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html

为什么引入“平衡二叉树”

平衡二叉树的定义

AVL树的平衡因子(数据结构的关键点)

AVL树的插入

非AVL树的平衡化处理

平衡化旋转

接下来就是真正算法的部分了,我回去继续PPT

这一部分完毕后就是建立AVL树的部分,接着是删除部分...

暂时这样,接下来编码...