算法笔记(JavaScript版)——优先队列
堆的算法
优先队列是一种抽象数据类型,最重要的操作是删除最大元素和插入元素。
用长度为N+1的数组pq[]来表示一个大小为N的堆,堆元素放在pq[1]至pq[N]中,不使用pq[0]。
function MaxPQ(){var pq = [],n = 0;this.show = function(){console.log(pq);}this.insert = functi
业界
2016年08月05日