二叉树学习随笔
2016-09-30 19:23
232 查看
对于二叉查找树,抛去深度概念,只是从左向右看,每个节点成员是递增排列的。
所以AVL树在插入时,可以用这种视角,来修补插入带来的不平衡。
伸展树则是在访问某个节点成员时,将此节点成员推倒根节点。在推的过程中,使用AVL树相同的单旋转或双旋转,这个过程中就产生了平衡树的效果。
所以AVL树在插入时,可以用这种视角,来修补插入带来的不平衡。
伸展树则是在访问某个节点成员时,将此节点成员推倒根节点。在推的过程中,使用AVL树相同的单旋转或双旋转,这个过程中就产生了平衡树的效果。
相关文章推荐
- C指针与二叉树学习随笔
- 二叉树学习随笔
- C#程序集Assembly学习随笔(第一版)_AX
- 多媒体信号处理学习随笔
- 我“恨”ECO--ECO学习随笔
- CSS学习随笔
- javascript学习随笔(编写浏览器脚本 Navigator Scripting )
- javascript学习随笔(SCRIPT 标记)
- 学习随笔点滴
- C#反射Reflection学习随笔(完结篇)_AX
- C#程序集Assembly学习随笔(增补版,附图)
- 数据结构学习之二叉树
- 数据结构学习—二叉树
- UML学习随笔20060427
- 《Oralce9i参考手册》部分学习随笔
- java 学习随笔
- 约束理论学习随笔(1)
- 现在项目可以改进和学习的地方随笔
- SOAP学习随笔
- javascript学习随笔(使用window 和 frame )