1. PTT
  2. Grad-ProbAsk

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

作者: APE36 (PT鄉民)   2014-06-05 23:43:04
想請益一下關於以下幾個樹的特性比較
常常會把這些樹的優缺點搞的很混亂，
二元樹、AVL、紅黑樹、Splay tree
關於這四種的樹的特性比較，有人知道如何分辨出他們優、缺點嗎??
作者: A4P8T6X9 (殘廢的名偵探)   2014-06-06 09:46:00
二元基本款，AVL高度平衡，紅黑相對平衡，s tree 這次找的下次要在找會很快。
作者: kiki86151 (魯飯)   2014-06-07 02:55:00
A4大還在這喔XD不用特意去背每種特性拉 當你把它定義都弄懂 並能判斷圖長怎樣 熟I/D各種操作 自然就知道每種之間差異了 例後面三種其實都是balanced tree一種 通常都是為了縮短search時間進而優化的 像是AVL高度平衡是為了怕data若變skewed這樣狀況就會導致search變很差
繼續閱讀
[理工] 力學問題sweetycool[理工] Regular Expression轉換問題qwerty147852[理工] [演算法] NP的是非題GDAEB[理工] 電路學的零態輸入問題biau809[理工] 材料力學eric820715Re: [理工] 頻率響應近似方法leo19866[理工] 材料力學-張量eric820715Re: [理工] 拉氏轉換 第二移位定理Honor1984[理工] 拉氏轉換 第二移位定理k32318[理工] [工程數學][分享]-台大100-工科相關所mixs

Links booklink

Contact Us: admin [ a t ] ucptt.com