fix priority queue

This commit is contained in:
方而静 2023-07-05 13:30:00 +08:00
parent e434449e93
commit 9c0c2f45e2

View File

@ -30,7 +30,7 @@ export class PriorityQueue {
break;
}
let kid = id * 2 + 1 >= this.val.length || this.val[id * 2][1] > this.val[id * 2 + 1][1] ? id * 2 : id * 2 + 1;
let kid = (id * 2 + 1 >= this.val.length || this.val[id * 2][1] > this.val[id * 2 + 1][1]) ? id * 2 : id * 2 + 1;
[this.val[id], this.val[kid]] = [this.val[kid], this.val[id]];
id = kid;
}