[理工] [資結]-AVL tree

[lovefo (lovefo)]

Construct an AVL tree by inserting 8,9,10,2,1,5,3,6,4,7,11,and 12
successively. You should note the balance factor of each node and show
all necessary rotation.                             【95 中央資管(丙)】

這題是洪逸資料結構題庫本的題目
洪逸給的答案是

                         5
                       /   \
                      2     8
                    /  \   / \
                   1   3  6   10
                        \  \ /  \
                        4  7 9  11
                                  \
                                  12

但是我做出來的答案 和他不一樣
聽說 他題庫本很多錯的
想上來問看看 這題 題目解答有沒有錯

有興趣的大大能幫我做看看
謝謝

--
一切....
似乎都不再那麼重要....

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.46.163.252
※ 編輯: lovefo          來自: 114.46.163.252       (01/18 16:18)
推 gn00618777:這題我之前po過了