From 9c0c2f45e2c8c9b4f66f885d9f6b631f1976a5f0 Mon Sep 17 00:00:00 2001 From: szdytom Date: Wed, 5 Jul 2023 13:30:00 +0800 Subject: [PATCH] fix priority queue --- src/misc/priority_queue.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/misc/priority_queue.js b/src/misc/priority_queue.js index e8f7da0..fcc5982 100644 --- a/src/misc/priority_queue.js +++ b/src/misc/priority_queue.js @@ -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; }