heap.c File Reference

#include "heap.h"
#include <assert.h>
#include <limits.h>

Functions
CMR_ERROR	CMRintheapInitStack (CMR *cmr, CMR_INTHEAP *heap, int memKeys)
	Initializes an empty heap using stack memory.
CMR_ERROR	CMRintheapClearStack (CMR *cmr, CMR_INTHEAP *heap)
	Clears the given heap.
static void	debugHeap (CMR_INTHEAP *heap)
CMR_ERROR	CMRintheapInsert (CMR_INTHEAP *heap, int key, int value)
	Inserts a key value pair into the heap.
CMR_ERROR	CMRintheapDecrease (CMR_INTHEAP *heap, int key, int newValue)
	Decreases the value of key to newValue.
CMR_ERROR	CMRintheapDecreaseInsert (CMR_INTHEAP *heap, int key, int newValue)
	Decreases the value of key to newValue or inserts it.
int	CMRintheapExtractMinimum (CMR_INTHEAP *heap)
	Extracts the minimum element and returns its key.

Function Documentation

CMRintheapClearStack()

CMR_ERROR CMRintheapClearStack	(	CMR *	cmr,
		CMR_INTHEAP *	heap
	)

Clears the given heap.

Parameters

cmr	CMR environment.
heap	Heap pointer.

CMRintheapDecrease()

CMR_ERROR CMRintheapDecrease	(	CMR_INTHEAP *	heap,
		int	key,
		int	newValue
	)

Decreases the value of key to newValue.

Parameters

heap	Heap pointer.
key	Key of element.
newValue	New value of element.

CMRintheapDecreaseInsert()

CMR_ERROR CMRintheapDecreaseInsert	(	CMR_INTHEAP *	heap,
		int	key,
		int	newValue
	)

Decreases the value of key to newValue or inserts it.

Parameters

heap	Heap pointer.
key	Key of element.
newValue	New value of element.

CMRintheapExtractMinimum()

int CMRintheapExtractMinimum

(

CMR_INTHEAP *

heap

)

Extracts the minimum element and returns its key.

Parameters

heap	Heap pointer.

CMRintheapInitStack()

CMR_ERROR CMRintheapInitStack	(	CMR *	cmr,
		CMR_INTHEAP *	heap,
		int	memKeys
	)

Initializes an empty heap using stack memory.

Parameters

cmr	CMR environment.
heap	Heap pointer.
memKeys	Maximum number of elements and bound on key entries.

CMRintheapInsert()

CMR_ERROR CMRintheapInsert	(	CMR_INTHEAP *	heap,
		int	key,
		int	value
	)

Inserts a key value pair into the heap.

Parameters

heap	Heap pointer.
key	Key of new element.
value	Value of new element.

debugHeap()

static void debugHeap ( CMR_INTHEAP *  heap )

inlinestatic