Go to the source code of this file.
|
static void | fh_initheap (struct fibheap *) |
|
static void | fh_insertrootlist (struct fibheap *, struct fibheap_el *) |
|
static void | fh_removerootlist (struct fibheap *, struct fibheap_el *) |
|
static void | fh_consolidate (struct fibheap *) |
|
static void | fh_heaplink (struct fibheap *h, struct fibheap_el *y, struct fibheap_el *x) |
|
static void | fh_cut (struct fibheap *, struct fibheap_el *, struct fibheap_el *) |
|
static void | fh_cascading_cut (struct fibheap *, struct fibheap_el *) |
|
static struct fibheap_el * | fh_extractminel (struct fibheap *) |
|
static void | fh_checkcons (struct fibheap *h) |
|
static void | fh_destroyheap (struct fibheap *h) |
|
static int | fh_compare (struct fibheap *h, struct fibheap_el *a, struct fibheap_el *b) |
|
static int | fh_comparedata (struct fibheap *h, int key, void *data, struct fibheap_el *b) |
|
static void | fh_insertel (struct fibheap *h, struct fibheap_el *x) |
|
static void | fh_deleteel (struct fibheap *h, struct fibheap_el *x) |
|
static struct fibheap_el * | fhe_newelem (void) |
|
static void | fhe_initelem (struct fibheap_el *) |
|
static void | fhe_insertafter (struct fibheap_el *a, struct fibheap_el *b) |
|
static void | fhe_insertbefore (struct fibheap_el *a, struct fibheap_el *b) |
|
static struct fibheap_el * | fhe_remove (struct fibheap_el *a) |
|
static int | ceillog2 (unsigned int a) |
|
◆ fhe_destroy
#define fhe_destroy |
( |
|
x | ) |
free((x)) |
◆ ceillog2()
static int ceillog2 |
( |
unsigned int |
a | ) |
|
|
static |
◆ fh_cascading_cut()
◆ fh_checkcons()
static void fh_checkcons |
( |
struct fibheap * |
h | ) |
|
|
static |
◆ fh_compare()
◆ fh_comparedata()
static int fh_comparedata |
( |
struct fibheap * |
h, |
|
|
int |
key, |
|
|
void * |
data, |
|
|
struct fibheap_el * |
b |
|
) |
| |
|
static |
◆ fh_consolidate()
static void fh_consolidate |
( |
struct fibheap * |
| ) |
|
|
static |
◆ fh_cut()
◆ fh_deleteel()
◆ fh_destroyheap()
static void fh_destroyheap |
( |
struct fibheap * |
h | ) |
|
|
static |
◆ fh_extractminel()
◆ fh_heaplink()
◆ fh_initheap()
static void fh_initheap |
( |
struct fibheap * |
| ) |
|
|
static |
◆ fh_insertel()
◆ fh_insertrootlist()
◆ fh_removerootlist()
◆ fhe_initelem()
◆ fhe_insertafter()
◆ fhe_insertbefore()
◆ fhe_newelem()
◆ fhe_remove()