py/pairheap: Add helper function to initialise a new node.

This commit is contained in:
Damien George 2020-03-16 15:36:43 +11:00
parent c47a3ddf4a
commit 6c7e78de72
1 changed files with 7 additions and 0 deletions

View File

@ -64,6 +64,13 @@ static inline mp_pairheap_t *mp_pairheap_new(mp_pairheap_lt_t lt) {
return NULL;
}
// Initialise a single pairing-heap node so it is ready to push on to a heap.
static inline void mp_pairheap_init_node(mp_pairheap_lt_t lt, mp_pairheap_t *node) {
(void)lt;
node->child = NULL;
node->next = NULL;
}
// Test if the heap is empty.
static inline bool mp_pairheap_is_empty(mp_pairheap_lt_t lt, mp_pairheap_t *heap) {
(void)lt;