heap_private.h File Reference

#include "xbt/dynar.h"
#include "xbt/heap.h"
#include <float.h>

Classes
struct	xbt_heap_item
struct	xbt_heap

Macros
#define	PARENT(i)   (i >> 1)
#define	LEFT(i)   (i << 1)
#define	RIGHT(i)   ((i << 1) + 1)
#define	KEY(H, i)   ((H->items)[i]).key
#define	CONTENT(H, i)   ((H->items)[i]).content
#define	MIN_KEY_VALUE   -DBL_MAX

Typedefs
typedef struct xbt_heap_item	s_xbt_heap_item_t
typedef struct xbt_heap_item *	xbt_heap_item_t
typedef struct xbt_heap	s_xbt_heap_t

Macro Definition Documentation

PARENT

#define PARENT

(

i

)

(i >> 1)

LEFT

#define LEFT

(

i

)

(i << 1)

RIGHT

#define RIGHT

(

i

)

((i << 1) + 1)

KEY

#define KEY	(		H,
			i
	)		((H->items)[i]).key

CONTENT

#define CONTENT	(		H,
			i
	)		((H->items)[i]).content

MIN_KEY_VALUE

#define MIN_KEY_VALUE   -DBL_MAX

Typedef Documentation

s_xbt_heap_item_t

typedef struct xbt_heap_item s_xbt_heap_item_t

xbt_heap_item_t

typedef struct xbt_heap_item * xbt_heap_item_t

s_xbt_heap_t

typedef struct xbt_heap s_xbt_heap_t