binaryheap Struct Reference

#include <binaryheap.h>

Data Fields
int	bh_size
int	bh_space
bool	bh_has_heap_property
binaryheap_comparator	bh_compare
void *	bh_arg
bh_node_type	bh_nodes [FLEXIBLE_ARRAY_MEMBER]

Detailed Description

Definition at line 42 of file binaryheap.h.

Field Documentation

bh_arg

void* binaryheap::bh_arg

Definition at line 48 of file binaryheap.h.

Referenced by binaryheap_allocate(), binaryheap_remove_node(), sift_down(), and sift_up().

bh_compare

binaryheap_comparator binaryheap::bh_compare

Definition at line 47 of file binaryheap.h.

Referenced by binaryheap_allocate(), binaryheap_remove_node(), sift_down(), and sift_up().

bh_has_heap_property

bool binaryheap::bh_has_heap_property

Definition at line 46 of file binaryheap.h.

Referenced by binaryheap_add_unordered(), binaryheap_allocate(), binaryheap_build(), binaryheap_first(), binaryheap_remove_first(), binaryheap_remove_node(), binaryheap_replace_first(), and binaryheap_reset().

bh_nodes

bh_node_type binaryheap::bh_nodes[FLEXIBLE_ARRAY_MEMBER]

Definition at line 49 of file binaryheap.h.

Referenced by binaryheap_add(), binaryheap_add_unordered(), binaryheap_first(), binaryheap_remove_first(), binaryheap_remove_node(), binaryheap_replace_first(), sift_down(), and sift_up().

bh_size

int binaryheap::bh_size

Definition at line 44 of file binaryheap.h.

Referenced by binaryheap_add(), binaryheap_add_unordered(), binaryheap_allocate(), binaryheap_build(), binaryheap_remove_first(), binaryheap_remove_node(), binaryheap_replace_first(), binaryheap_reset(), and sift_down().

bh_space

int binaryheap::bh_space

Definition at line 45 of file binaryheap.h.

Referenced by binaryheap_add(), binaryheap_add_unordered(), and binaryheap_allocate().

---

The documentation for this struct was generated from the following file:

• src/include/lib/binaryheap.h