作者aquariusgirl (学，然後知不足)
看板Prob_Solve
标题[问题] AVL tree
时间Fri Feb 6 00:20:40 2009
※ [本文转录自 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