※ [本文轉錄自 TransCSI 看板]
作者: aquariusgirl (學，然後知不足) 看板: TransCSI
標題: [問題] AVL tree
時間: Thu Feb 5 23:53:44 2009
這些數字要建成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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.118.19