fibpriv.h File Reference

Go to the source code of this file.

Data Structures
struct	fibheap
struct	fibheap_el

Macros
#define	fhe_destroy(x)   free((x))

Functions
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)

Macro Definition Documentation

#define fhe_destroy

(

x

)

free((x))

Referenced by fh_deleteheap(), and fh_extractmin().

Function Documentation

static int ceillog2 ( unsigned int  a )

static

static void fh_cascading_cut ( struct fibheap *  , struct fibheap_el *    )

static

static void fh_checkcons ( struct fibheap *  h )

static

static int fh_compare ( struct fibheap *  h, struct fibheap_el *  a, struct fibheap_el *  b  )

static

static int fh_comparedata ( struct fibheap *  h, int  key, void *  data, struct fibheap_el *  b  )

static

static void fh_consolidate ( struct fibheap *  )

static

static void fh_cut ( struct fibheap *  , struct fibheap_el *  , struct fibheap_el *    )

static

static void fh_deleteel ( struct fibheap *  h, struct fibheap_el *  x  )

static

static void fh_destroyheap ( struct fibheap *  h )

static

static struct fibheap_el* fh_extractminel ( struct fibheap *  )

static

static void fh_heaplink ( struct fibheap *  h, struct fibheap_el *  y, struct fibheap_el *  x  )

static

static void fh_initheap ( struct fibheap *  )

static

static void fh_insertel ( struct fibheap *  h, struct fibheap_el *  x  )

static

static void fh_insertrootlist ( struct fibheap *  , struct fibheap_el *    )

static

static void fh_removerootlist ( struct fibheap *  , struct fibheap_el *    )

static

static void fhe_initelem ( struct fibheap_el *  )

static

static void fhe_insertafter ( struct fibheap_el *  a, struct fibheap_el *  b  )

static

static void fhe_insertbefore ( struct fibheap_el *  a, struct fibheap_el *  b  )

static

static struct fibheap_el* fhe_newelem ( void  )

static

static struct fibheap_el* fhe_remove ( struct fibheap_el *  a )

static