aboutsummaryrefslogtreecommitdiff
path: root/priority_queue.h
diff options
context:
space:
mode:
Diffstat (limited to 'priority_queue.h')
-rw-r--r--priority_queue.h6
1 files changed, 2 insertions, 4 deletions
diff --git a/priority_queue.h b/priority_queue.h
index 13eea1a..c121487 100644
--- a/priority_queue.h
+++ b/priority_queue.h
@@ -3,13 +3,11 @@
#include "structs.h"
-/* This is basically a sorted linked list
- * Not sure if we need *prev, to be fair
- * UPDATE: we do need *prev. */
+/* This is basically a sorted linked list
+ * Pro tip: if you always use the same priority, this becomes a regular queue */
struct PositionPQNode_s {
Position pos;
size_t priority; /* Lower is "better" */
- struct PositionPQNode_s *prev;
struct PositionPQNode_s *next;
};