作者TaiwanKimchi (淫虫虫)
看板Grad-ProbAsk
标题Re: [问题] AVL Tree
时间Tue Apr 7 11:23:12 2009
※ 引述《TaiwanKimchi (淫虫虫)》之铭言：
: Show the detail steps of inserting the following values into an AVL tree:
: 65, 35, 40, 70, 50, 80, 55, 60, 45, 43, 30
: Solution :
: 50
: / \
: 40 65
: / \ / \
: 35 45 55 70
: / / \ \
: 30 43 60 80
: 请问这个图的解答是否正确 ?
那在请问一下，如果把以下的 AVL-tree 删除节点 50 後，要怎麽调 ?
30
/ \
20 50
/ \
10 25
(1) 25
/ \
20 30
/
10
(2) 20
/ \
10 30
/
25
那一种才正确呀 ? 还是都可以呢 ?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.18.32.143
1F：推 morning12345:应该都可以吧，不过我没看过题目考AVL删除说 04/07 18:52
2F：推 terranhardy:好像太复杂了，不知道几页，所以要就自己看cormen吧 04/07 19:21
3F：→ devilend:只要杀完还是个AVL TREE都对! 04/07 19:22