作者avogau ( 假 装)
看板TransCSI
标题Re: [问题] AVL tree
时间Fri Feb 6 01:07:11 2009
※ 引述《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