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

閱讀 :541

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

答案 1：

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

答案 2：

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

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

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

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