[問題] AVL tree
看板Prob_Solve (計算數學 Problem Solving)作者aquariusgirl (學,然後知不足)時間16年前 (2009/02/06 00:20)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/2 (看更多)
※ [本文轉錄自 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
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章