diff options
| author | Kirill Petrashin <kirill8201@yandex.ru> | 2026-03-21 15:31:53 +0300 |
|---|---|---|
| committer | Kirill Petrashin <kirill8201@yandex.ru> | 2026-03-21 15:31:53 +0300 |
| commit | 596eeed9dd378a8994778e03319b538206672bec (patch) | |
| tree | 81ea2152c06cfea43aecee0d9eb320f168dd4342 /priority_queue.h | |
| parent | 5f73b16c1e80ef40e3cb95aef36d8fe964970565 (diff) | |
Implement breadth-first-search + fix the priority queue + some other stuff
Diffstat (limited to 'priority_queue.h')
| -rw-r--r-- | priority_queue.h | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/priority_queue.h b/priority_queue.h index fd51e96..1f933e7 100644 --- a/priority_queue.h +++ b/priority_queue.h @@ -19,10 +19,10 @@ typedef struct PositionPQNode_s PositionPQ; PositionPQ *ppq_new(Position pos, size_t priority); /* Insert a pos with priority into a given PositionPQ */ -void ppq_insert(PositionPQ *ppq, Position pos, size_t priority); +void ppq_insert(PositionPQ **ppq, Position pos, size_t priority); /* Remove and return the position with the lowest priority */ -Position ppq_pop(PositionPQ *ppq); +Position ppq_pop(PositionPQ **ppq); /* Change the priority of a given pos, moving it to a different place in the * linked list ("POTENTIALLY NOT NEEDED" since we don't use different weights */ |