首页 > 斜堆的最坏时间复杂度为什么是O(N) ?
斜堆是具有堆序的二叉树, 但是不存在对数的结构的限制. 不同于左式堆, 斜堆对于任意节点的npl无需记录. 斜堆的右路经在任何时刻都可以任意长, 因此, 所有操作的最快情形运行时间为O(N)
斜堆在哪种情况下就是O(N)的时间复杂度呢?