左派树和左派之间有什么区别?倾斜堆

时间:2014-07-24 07:40:07

标签: data-structures

左主树和倾斜堆是类似的数据结构。我想检查它们之间的差异。它们在这里描述:

http://en.wikipedia.org/wiki/Leftist_tree

http://en.wikipedia.org/wiki/Skew_heap

这是在说:

  

然而,合并左派堆具有最坏情况的O(log n)复杂度,而合并偏斜堆只能分摊O(log n)复杂度。

除了更好的合并性能之外,还有哪些优点和缺点? 谢谢。

0 个答案:

没有答案