作者sqjun (我的寶貝糖~)
看板Grad-ProbAsk
標題[問題] 98中央資工-資結
時間Mon Mar 23 21:48:34 2009
請教各為一個簡單的觀念
有一題AVL Tree的題組題
(1)問說remove一個點可以成為AVL Tree
我好像是寫12 這對嗎??
(2)這題跟同學有爭議
題目問說 怎麼rotation 成為AVL Tree
因為此題有兩點為+2 那是要調上面那顆呢??
還是下面那顆?? WHY??
感謝~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.137.102
1F：推 fish0835:我也寫12。但有假設此樹不為BST 03/23 21:51
2F：→ fish0835:如果此樹為BST則移除掉12或12的parent或12的祖父 03/23 21:53
3F：→ ssccg:調下面的，AVL tree平衡都是調最小的不平衡子樹 03/23 21:58
4F：→ sqjun:嗯..感謝 03/23 22:04
5F：推 westlife138:那提remove我好像寫兩個答案耶 delete其中一個都可以 03/23 22:15