Skip to content

Pairing heap

include/structures/pairing_heap.h

struct `pairing_node`

Member Type	Member Name
`struct pairing_node`	`*parent`
`struct pairing_node`	`*child`
`struct pairing_node`	`*sibling`

struct `pairing_heap`

Member Type	Member Name
`struct pairing_node`	`*root`
`pairing_cmp_t`	`cmp`
`struct spinlock`	`lock`

type alias

(*pairing_cmp_t) : int32_t (struct pairing_node *, struct pairing_node *)

void pairing_heap_init(struct pairing_heap *h,pairing_cmp_t cmp)
void pairing_heap_insert(struct pairing_heap *h,struct pairing_node *node)
struct pairing_node *pairing_heap_peek(struct pairing_heap *h)
struct pairing_node *pairing_heap_pop(struct pairing_heap *h)
void pairing_heap_decrease(struct pairing_heap *h,struct pairing_node *node)
static inline void pairing_node_init(struct pairing_node *pn)