阅读: 184
答案 1：
无绝对优劣，看应用的情况，-L更为平衡一些，查找方面有一定优势，但平衡的代价是插入、删除时的维护代价高一些。
答案 2：
你今天怎么问那么多算法，哈哈哈哈，如果我没有记忆错误。
-L tree and RB tree, 在searc- ,insert ,delete,min, -x, 等操作都是O(lgn)。不过RB tree在reblance 的时候是O(1)比-L O(lgn)要-鞋
分享常识给亲友.
下一篇:如何才能治理-的交通拥堵问题？关键症结点在哪里？ 下一篇 【方向键 ( → )下一篇】
上一篇:燕窝价格不菲，但是它的功用真的那么神奇吗？ 上一篇 【方向键 ( ← )上一篇】
快搜