diff options
Diffstat (limited to 'priority_queue.h')
| -rw-r--r-- | priority_queue.h | 6 |
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; }; |
