Google Closure Tools PriorityQueue订单错误

时间:2012-09-26 06:12:12

标签: javascript priority-queue google-closure google-closure-library

我使用这样的入队方法创建了一个唯一的优先级队列:

huzz.ak.UniquePriorityQueue.prototype.enqueue =
    function(priority, value) {
  var node = {'valid': true, 'value': value, 'priority': priority};
  var key = value.key;
  if (this.pointers_[key] !== undefined) {
    this.pointers_[key].valid = false;
  }
  this.pointers_[key] = node;
  this.priorityQueue_.enqueue(priority, node);
};

当我输出值时,它们以随机顺序出现:

while (true) {
  p = this.priorityQueue_.dequeue();
  this.logger_.log(p.priority + ' ' + p.value.toString() + ' ' + p.valid);
}

1265 ... true

1413 S..N. false

1265 ... false

92 S..N. true

1734 .........E false

59 ... false

75 ...B false

92 S..N. false

为什么队列不按预期顺序(从最小到最大)返回值。

谢谢!

1 个答案:

答案 0 :(得分:0)

事实证明,在我的部分代码中,我传入了一个列表而不是列表的长度,并且搞砸了所有内容。我修复了这个错误,优先级队列按预期工作!