Re: [問題] AVL tree
※ 引述《aquariusgirl (學，然後知不足)》之銘言：
: ※ [本文轉錄自 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是唯一的嗎?
LR式旋轉
3 2
/ / \
1 把2拉上來到頂 => 1 3
\
2 3
/
(其實中間我省了一步先左轉到 2 再套LL式右轉)
/
1
RL式同理
這裡寫的還滿清楚的:
http://zh.wikipedia.org/w/index.php?title=AVL%E6%A0%91&variant=zh-tw
至於唯一嘛...用不同插入順序試試看就知道啦
--
'Oh, Harry, dont't you see?' Hermione breathed. 'If she could have done
one thing to make absolutely sure that every single person in this school
will read your interview, it was banning it!'
---'Harry Potter and the order of the phoenix', P513
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.254.20.82
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：