AVL Tree kaidi620 PTT批踢踢实业坊

AVL Tree

楼主: kaidi620 (万能屎哥) 2019-02-14 21:05:15

小弟真的是读都头脑坏掉了现在有一些简单的反而都忘掉
想请问一下AVL 高度差要为1 但当子树和整颗树高度差都为2时需要以哪一个作rotation
呢？
avl树若用一个顺序插入那AVL是不是唯一的呢请大神指点一下
附上清大两题考试前突然当机忘了怎么作
https://i.imgur.com/oYSra4M.jpg
https://i.imgur.com/emSMoNK.jpg

作者: mage594088 (mage594088) 2019-02-14 21:08:00

子树，能尽量不改变就不改变~

作者: ghost1025 (剁手指QQ) 2019-02-14 21:09:00

以新插入点最近造成不平衡的为准

作者: bmpss92196 (bmpss92196) 2019-02-14 21:09:00

调离插入点最近的不平衡点

作者: Faker0613 (月巴月巴) 2019-02-14 21:11:00

从下面往上数012 第一个2的下面要旋转

作者: sooge (老衲) 2019-02-14 21:25:00

我是眼镜当机....鬼遮眼看成binary tree直接喷五分

作者: GeniusPuddin (GeniusPudding) 2019-02-14 21:28:00

7.因为binary heap的节点个数就可以确定它的形状所以就把它10个树的结点画出来再用inorder依序填入

作者: imadog (凹呜) 2019-02-14 21:32:00

我也当机分数喷一波QQQQ

作者: magic83v (R7) 2019-02-14 21:46:00

背一堆priority heap结果忘记avl要拉谁...

楼主: kaidi620 (万能屎哥) 2019-02-14 21:54:00

真的我觉得看太多东西前面有些会搞混不小心忘记一些以调离插入最近的不平衡点所以AVL做出来是唯一的吗?

作者: bmpss92196 (bmpss92196) 2019-02-14 22:16:00

avl的顺序跟你插入顺序有关，顺序一样就一样

作者: cool9203 (看我翘翘的) 2019-02-14 22:18:00

我也鬼遮眼QQ最后1分钟才发现自己画错，只来得及改到一题而已QQ

作者: akkevin00 (小铠) 2019-02-14 22:25:00

没记错应该是唯一

作者: y2j60537 (skkkkuu) 2019-02-14 22:30:00

靠北我看成LEVEL ORDER ㄎㄎ

楼主: kaidi620 (万能屎哥) 2019-02-14 22:39:00

所以就是改距离插入点最近的就是了这样我懂了感恩~~

作者: Neverfor (八卦蟑螂) 2019-02-15 09:23:00

对 "最近"

作者: S2067030 (Ep.Yao) 2019-02-15 21:57:00

https://www.youtube.com/watch?v=rbg7Qf8GkQ4&t=538s可以考虑看这个，交大考完我也有点忘记笔记又忘记带去新竹，在旅店的时候上网找这个看隔天考清大就完全没问题了有字幕，可以考虑调快播放倍率，节省付息时间

继续阅读

[理工] 台大计系请问 NUMAFlakizK [心得] 108 清大计算机科学Rioronja [理工] 资结判断切点问题AAQ8 [理工] 106台科OS RAGtataTangQQ [理工] 107台科OSMarcolod [理工] 电子学 CS Cascode放大器Rexasto [理工] 108交大资演reductionmagic83v [理工] 108 交大资工离散线代 (有雷)cschenptt [商管] 104交大资管SQLnestling99 [理工] 108交大计组题组AAQ8