這些數字要建成AVL tree
3 5 1 8 6 2 11 4 10 9 7
一開始建成這樣
5
/ \
3 8
/ /
1 6
\
2
然後因為3那邊不平衡了 所以要開始做調整
要怎麼調啊...
還有請問一下
AVL tree是唯一的嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.118.19
※ aquariusgirl:轉錄至看板 Prob_Solve 02/06 00:20