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

看板Grad-ProbAsk作者 (PT鄉民)時間10年前 (2014/06/05 23:43), 10年前編輯推噓1(106)
留言7則, 2人參與, 最新討論串1/1
想請益一下關於以下幾個樹的特性比較 常常會把這些樹的優缺點搞的很混亂, 二元樹、AVL、紅黑樹、Splay tree 關於這四種的樹的特性比較,有人知道如何分辨出他們優、缺點嗎?? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.115.80 ※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1401982987.A.977.html

06/06 09:46, , 1F
二元基本款,AVL高度平衡,紅黑相對平衡,s tree 這次找
06/06 09:46, 1F

06/06 09:46, , 2F
的下次要在找會很快。
06/06 09:46, 2F
大大解析的太快了,不知道有深入解說嗎~"~ ※ 編輯: APE36 (114.39.10.61), 06/06/2014 22:41:45

06/07 02:55, , 3F
A4大還在這喔XD不用特意去背每種特性拉 當你把它定義都
06/07 02:55, 3F

06/07 02:55, , 4F
弄懂 並能判斷圖長怎樣 熟I/D各種操作 自然就知道每種之
06/07 02:55, 4F

06/07 02:55, , 5F
間差異了 例後面三種其實都是balanced tree一種 通常都
06/07 02:55, 5F

06/07 02:56, , 6F
是為了縮短search時間進而優化的 像是AVL高度平衡是為了
06/07 02:56, 6F

06/07 02:56, , 7F
怕data若變skewed這樣狀況就會導致search變很差
06/07 02:56, 7F
文章代碼(AID): #1Ja90Bbt (Grad-ProbAsk)