标签: data-structures
左主树和倾斜堆是类似的数据结构。我想检查它们之间的差异。它们在这里描述:
http://en.wikipedia.org/wiki/Leftist_tree
http://en.wikipedia.org/wiki/Skew_heap
这是在说:
然而,合并左派堆具有最坏情况的O(log n)复杂度,而合并偏斜堆只能分摊O(log n)复杂度。
除了更好的合并性能之外,还有哪些优点和缺点? 谢谢。