-->
当前位置:首页 > 题库

斜堆是用二叉树来实现的一种堆结构。斜堆的优势在于比平衡二叉树有更快的归并能力。其归并、插入、删除最小元操作的最坏时间复杂度都是$

Luz5年前 (2021-05-10)题库1120
斜堆是用二叉树来实现的一种堆结构。斜堆的优势在于比平衡二叉树有更快的归并能力。其归并、插入、删除最小元操作的最坏时间复杂度都是$$O(N)$$,而这些操作的摊还时间复杂度都是$$O(logN)$$。 ~@[](2)

答案:TRUE