AVL Tree

看板Grad-ProbAsk作者 (萬能史哥)時間5年前 (2019/02/14 21:05), 編輯推噓10(11推 1噓 11→)
留言23則, 14人參與, 5年前最新討論串1/1
小弟真的是讀都頭腦壞掉了 現在有一些簡單的反而都忘掉 想請問一下AVL 高度差要為1 但當子樹和整顆樹高度差都為2時 需要以哪一個作rotation 呢？ avl樹若用一個順序插入 那AVL是不是唯一的呢 請大神指點一下 附上清大兩題 考試前突然當機忘了怎麼作 https://i.imgur.com/oYSra4M.jpg
https://i.imgur.com/emSMoNK.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.5.170 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550149517.A.1D5.html
推
02/14 21:08, 5年前 , 1F
子樹，能盡量不改變就不改變~
02/14 21:08, 1F
推
02/14 21:09, 5年前 , 2F
以新插入點最近造成不平衡的為準
02/14 21:09, 2F
推
02/14 21:09, 5年前 , 3F
調離插入點最近的不平衡點
02/14 21:09, 3F
推
02/14 21:11, 5年前 , 4F
從下面往上數012 第一個2的下面要旋轉
02/14 21:11, 4F
推
02/14 21:25, 5年前 , 5F
我是眼鏡當機....鬼遮眼看成binary tree直接噴五分
02/14 21:25, 5F
→
02/14 21:28, 5年前 , 6F
7.因為binary heap的節點個數就可以確定它的形狀
02/14 21:28, 6F
→
02/14 21:29, 5年前 , 7F
所以就把它10個樹的結點畫出來 再用inorder依序填入
02/14 21:29, 7F
推
02/14 21:32, 5年前 , 8F
我也當機 分數噴一波QQQQ
02/14 21:32, 8F
噓
02/14 21:46, 5年前 , 9F
背一堆priority heap結果忘記avl要拉誰...
02/14 21:46, 9F
→
02/14 21:54, 5年前 , 10F
真的 我覺得看太多東西前面有些會搞混 不小心忘記一些
02/14 21:54, 10F
→
02/14 21:54, 5年前 , 11F
以調離插入最近的不平衡點 所以AVL做出來是唯一的嗎?
02/14 21:54, 11F
推
02/14 22:16, 5年前 , 12F
avl的順序跟你插入順序有關，順序一樣就一樣
02/14 22:16, 12F
推
02/14 22:18, 5年前 , 13F
我也鬼遮眼QQ最後1分鐘才發現自己畫錯，只來得及改到一
02/14 22:18, 13F
→
02/14 22:18, 5年前 , 14F
題而已QQ
02/14 22:18, 14F
推
02/14 22:25, 5年前 , 15F
沒記錯應該是唯一
02/14 22:25, 15F
推
02/14 22:30, 5年前 , 16F
靠北 我看成LEVEL ORDER ㄎㄎ
02/14 22:30, 16F
→
02/14 22:39, 5年前 , 17F
所以就是改距離插入點最近的就是了 這樣我懂了感恩~~
02/14 22:39, 17F
→
02/15 09:23, 5年前 , 18F
對 "最近"
02/15 09:23, 18F
推
02/15 21:57, 5年前 , 19F
02/15 21:57, 19F
→
02/15 21:58, 5年前 , 20F
可以考慮看這個，交大考完我也有點忘記
02/15 21:58, 20F
→
02/15 21:58, 5年前 , 21F
筆記又忘記帶去新竹，在旅店的時候上網找這個看
02/15 21:58, 21F
→
02/15 21:58, 5年前 , 22F
隔天考清大就完全沒問題了
02/15 21:58, 22F
→
02/15 21:59, 5年前 , 23F
有字幕，可以考慮調快播放倍率，節省付息時間
02/15 21:59, 23F
‣ 更多 kaidi620 的文章
文章代碼(AID): #1SPMUD7L (Grad-ProbAsk)