计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2010年
3期
24-27,31
,共5页
AVL%二叉树%平衡因子
AVL%二扠樹%平衡因子
AVL%이차수%평형인자
平衡二叉树又称AVL树,得名于它的发明者 G.M. Adelson-Vel sky 和 E.M. Landis .作为一种常用的数据结构,许多教科书都详细描述了实现的算法,但是基本都是根据不同树形LL、RR、LR、RL给出相应逻辑,而且都是直接给出结论.而文中则以平衡因子为出发点 ,揭示了不同树形的一致性算法,第一次以数学公式推演,论证了AVL插入和删除操作在不同树形情况下,哪个节点开始失去平衡,怎么平衡以及哪个节点平衡结束,并给出算法的完整实现代码,使AVL的实现一致、简单、易懂.
平衡二扠樹又稱AVL樹,得名于它的髮明者 G.M. Adelson-Vel sky 和 E.M. Landis .作為一種常用的數據結構,許多教科書都詳細描述瞭實現的算法,但是基本都是根據不同樹形LL、RR、LR、RL給齣相應邏輯,而且都是直接給齣結論.而文中則以平衡因子為齣髮點 ,揭示瞭不同樹形的一緻性算法,第一次以數學公式推縯,論證瞭AVL插入和刪除操作在不同樹形情況下,哪箇節點開始失去平衡,怎麽平衡以及哪箇節點平衡結束,併給齣算法的完整實現代碼,使AVL的實現一緻、簡單、易懂.
평형이차수우칭AVL수,득명우타적발명자 G.M. Adelson-Vel sky 화 E.M. Landis .작위일충상용적수거결구,허다교과서도상세묘술료실현적산법,단시기본도시근거불동수형LL、RR、LR、RL급출상응라집,이차도시직접급출결론.이문중칙이평형인자위출발점 ,게시료불동수형적일치성산법,제일차이수학공식추연,론증료AVL삽입화산제조작재불동수형정황하,나개절점개시실거평형,즘요평형이급나개절점평형결속,병급출산법적완정실현대마,사AVL적실현일치、간단、역동.
