作者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
※ aquariusgirl:转录至看板 Prob_Solve 02/06 00:20