间隔堆操作的复杂性
双端优先级队列(DEPQ)或间隔堆具有以下操作-
是空的()
该函数执行检查DEPQ是否为空，如果为空则返回true。
尺寸()
该函数执行返回DEPQ中存在的元素总数。
getMin()
该函数执行以返回具有最低优先级的元素。
getMax()
该函数执行以返回具有最大优先级的元素。
放(z)
该函数执行以将元素z插入DEPQ中。
removeMin()
该函数执行以删除优先级最小的元素并返回该元素。
removeMax()
此函数执行以删除具有最高优先级的元素并返回该元素。
的操作isEmpty()，size()，getMin()，和getMax()消耗O(1)每次;
put(z)，removeMin()和分别removeMax()消耗O（logn）;
初始化n个元素间隔堆需要O(n)时间。
热门推荐
10 侄儿生日祝福语简短独特
11 送礼祝福语男性生日简短
12 伤者出院祝福语简短大全
13 幼儿节日祝福语大全简短
14 孩子满月随礼简短祝福语
15 同事调动的祝福语简短
16 新年祝福语简短句子
17 企业励志拜年祝福语简短
18 表达家人的祝福语简短