[理工] 資料結構樹的特性比較

[APE36 (PT鄉民)]

想請益一下關於以下幾個樹的特性比較

常常會把這些樹的優缺點搞的很混亂，

二元樹、AVL、紅黑樹、Splay tree

關於這四種的樹的特性比較，有人知道如何分辨出他們優、缺點嗎??


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.115.80
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1401982987.A.977.html
推 A4P8T6X9:二元基本款，AVL高度平衡，紅黑相對平衡，s tree 這次找
→ A4P8T6X9:的下次要在找會很快。
大大解析的太快了，不知道有深入解說嗎~"~
※ 編輯: APE36 (114.39.10.61), 06/06/2014 22:41:45
→ kiki86151:A4大還在這喔XD不用特意去背每種特性拉 當你把它定義都
→ kiki86151:弄懂 並能判斷圖長怎樣 熟I/D各種操作 自然就知道每種之
→ kiki86151:間差異了 例後面三種其實都是balanced tree一種 通常都
→ kiki86151:是為了縮短search時間進而優化的 像是AVL高度平衡是為了
→ kiki86151:怕data若變skewed這樣狀況就會導致search變很差