推 lovefo:嗯 跟我一樣 謝啦! 01/18 16:37
推 tedmax100:感謝 我剛寫也是這答案^^ 01/18 20:05
※ 引述《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
: 但是我做出來的答案 和他不一樣
: 聽說 他題庫本很多錯的
: 想上來問看看 這題 題目解答有沒有錯
: 有興趣的大大能幫我做看看
: 謝謝
給你參考 5
/ \
3 8
/ \ / \
2 4 6 10
/ \ / \
1 7 9 11
\
12
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.12.26