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