[理工] [資結]-AVL

看板Grad-ProbAsk作者 (123)時間16年前 (2010/02/20 16:34), 編輯推噓5(5推 0噓 10→)
留言15則, 5人參與, 最新討論串1/1
題目要AVL平衡 50 / 18 / 解答: step1： 50 step2: 15 / 15 / 15 ---> /\ 3 / \ 3 50 3 18 \ 18 剛開始知道是LL所以調兒子上來，之後解答在step1又說是LL，所以15在調上來 難道我不能在step1說是LR然後調孫子18上來嗎變成 18 / \ 15 50 / 3 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.124.201.30
推
02/20 17:03, , 1F
第二步LL也不會變成那樣　18是50的左子
02/20 17:03, 1F
→
02/20 17:06, , 2F
照題目看來這不是由AVL Tree插入或刪除後產生的,
02/20 17:06, 2F
→
02/20 17:06, , 3F
只是要你調成合法的AVL Tree所以你那樣應該可以
02/20 17:06, 3F
推
02/20 17:07, , 4F
應該再插入3時就要 LL對吧?
02/20 17:07, 4F
→
02/20 17:33, , 5F
題目一開始就給你這個圖了，沒有插入順序
02/20 17:33, 5F
推
02/20 18:19, , 6F
如果一開始就給這張圖~有下往上做
02/20 18:19, 6F
→
02/20 18:20, , 7F
我懂意思了~這哪間學校的? 通常插入3前就要調整
02/20 18:20, 7F
→
02/20 18:20, , 8F
還沒做過連續調整個，可以查查看有沒有任給一棵BT tree
02/20 18:20, 8F
→
02/20 18:21, , 9F
然後連續調整到AVL~通常LL LR等判斷，是程式設計者寫的
02/20 18:21, 9F
→
02/20 18:22, , 10F
元智電機(數位科技所)，在step1到step2之前，可以有
02/20 18:22, 10F
→
02/20 18:24, , 11F
LL和LR兩種方式，只是我不知到要用哪一種
02/20 18:24, 11F
推
02/20 18:26, , 12F
我猜是LL~因為你掃data一定從左下掃，會先看到LL
02/20 18:26, 12F
→
02/20 19:40, , 13F
是看自己要用什麼走法嗎？
02/20 19:40, 13F
推
02/20 19:56, , 14F
我是覺得是這樣~搜尋方式取決於你程式寫法~
02/20 19:56, 14F
→
02/21 00:14, , 15F
解答錯了吧 18不會在15左子樹...
02/21 00:14, 15F
‣ 更多 gn00618777 的文章
文章代碼(AID): #1BVvwmNy (Grad-ProbAsk)