分類: 問答 常識詞典 編輯 : 常識 發(fā)布 : 10-07

閱讀 :479

紅黑樹與-L樹的優(yōu)劣？紅黑樹與-L都是平衡二叉樹，但是相對與-L樹紅黑樹應(yīng)用更廣泛一些，直觀上看-L樹的平衡度高于紅黑樹，因為其保證了左右子樹高度相差不超過二，這兩種經(jīng)典的數(shù)據(jù)結(jié)構(gòu)的有無絕對的優(yōu)劣之分？2 個答案

答案 1：

無絕對優(yōu)劣，看應(yīng)用的情況，-L更為平衡一些，查找方面有一定優(yōu)勢，但平衡的代價是插入、刪除時的維護代價高一些。

答案 2：

你今天怎么問那么多算法，哈哈哈哈，如果我沒有記憶錯誤。

-L tree and RB tree, 在searc- ,insert ,delete,min, -x, 等操作都是O(lgn)。不過RB tree在reblance 的時候是O(1)比-L O(lgn)要-鞋

下一篇:請問果殼網(wǎng)的一只浣和傻莉宗是不是同一個人？ 下一篇 【方向鍵 ( → )下一篇】

上一篇:有些企業(yè)故意不招或者不提升有家庭準備要孩子的女性員工，這樣做合理嗎？ 上一篇 【方向鍵 ( ← )上一篇】