间隔堆操作的复杂性
双端优先级队列(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)时间。
热门推荐
1 祝福语简短古诗词
2 修祖屋祝福语简短
10 杨奕老师祝福语简短
11 到同事新家简短祝福语
12 新生祝福语简短8字
13 鼓掌祝福语简短10字
14 简短大气的狗年祝福语
15 捐款人留言祝福语简短
16 英语简短祝福语给学生
17 宝宝满月写真祝福语简短
18 20岁简短生日祝福语