欢迎来到 常识词典网 ， 一个专业的常识知识学习网站！

[ Ctrl + D 键 ]收藏本站

您所在的位置：首页 > 教育学习 > 问答

问答

红黑树与-L树的优劣？

分类: 问答 常识词典 编辑 : 常识 发布 : 10-07

阅读 :438

红黑树与-L树的优劣？红黑树与-L都是平衡二叉树，但是相对与-L树红黑树应用更广泛一些，直观上看-L树的平衡度高于红黑树，因为其保证了左右子树高度相差不超过二，这两种经典的数据结构的有无绝对的优劣之分？2 个答案

答案 1：

无绝对优劣，看应用的情况，-L更为平衡一些，查找方面有一定优势，但平衡的代价是插入、删除时的维护代价高一些。

答案 2：

你今天怎么问那么多算法，哈哈哈哈，如果我没有记忆错误。

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

标签 : 问答 10-07