间隔堆操作的复杂性
双端优先级队列(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 宝宝100日简短祝福语
14 给舍友送祝福语简短
15 同学分开祝福语简短
16 祝朋友祝福语简短好看
17 简短的宝宝出生祝福语
18 春节期间祝福语大全简短