[理工] [資結]-AVL tree
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)
推
01/18 17:54, , 1F
01/18 17:54, 1F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：