Pairing heap

include/structures/pairing_heap.h

struct pairing_node

struct pairing_node {
    struct pairing_node  *parent;
    struct pairing_node  *child;
    struct pairing_node  *sibling;
};

struct pairing_node referenced types:

• struct pairing_node

struct pairing_heap

struct pairing_heap {
    struct pairing_node  *root;
    pairing_cmp_t        cmp;
    struct spinlock      lock;
};

struct pairing_heap referenced types:

• struct pairing_node
• pairing_cmp_t
• struct spinlock

type alias pairing_cmp_t

typedef int32_t (*pairing_cmp_t)(struct pairing_node *, struct pairing_node *);

type alias pairing_cmp_t referenced types:

• struct pairing_node

pairing_node_init

void pairing_node_init(struct pairing_node *pn);

pairing_node_init referenced types:

• struct pairing_node