作者lovefo (lovefo)
看板Grad-ProbAsk
标题[理工] [资结]-AVL tree
时间Mon Jan 18 16:17:48 2010
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)
1F：推 gn00618777:这题我之前po过了 01/18 17:54