※ 引述《aquariusgirl (學，然後知不足)》之銘言：
: 這些數字要建成AVL tree
: 3 5 1 8 6 2 11 4 10 9 7
: 一開始建成這樣
: 5
: / \
: 3 8
: / /
: 1 6
: \
: 2
: 然後因為3那邊不平衡了 所以要開始做調整
: 要怎麼調啊...
: 還有請問一下
: AVL tree是唯一的嗎?
5
/ \
2 8
/\ /
1 3 6
AVL tree長相跟資料insert順序有關
在 insert 順序一樣的情況下
是唯一的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.99.152