BinaryHeapClass< Key_Type > Class Template Reference

#include <binheap.h>

Public Member Functions
	BinaryHeapClass (HeapNodeClass< Key_Type > **allocated_list, unsigned int max_number_of_elements)
	BinaryHeapClass (unsigned int max_number_of_elements)
	~BinaryHeapClass ()
void	Flush_Array (void)
void	Resize_Array (unsigned int new_size)
void	Release_Array (void)
unsigned int	Get_Number_Of_Elements ()
unsigned int	Get_Max_Number_Of_Elements (void)
HeapNodeClass< Key_Type > *	Peek_Node (unsigned int location)
void	Insert (HeapNodeClass< Key_Type > *node)
void	Percolate_Up (unsigned int location)
HeapNodeClass< Key_Type > *	Remove_Min (void)

Detailed Description

template<class Key_Type>
class BinaryHeapClass< Key_Type >

Definition at line 72 of file binheap.h.

Constructor & Destructor Documentation

BinaryHeapClass() [1/2]

template<class Key_Type>

BinaryHeapClass< Key_Type >::BinaryHeapClass ( HeapNodeClass< Key_Type > ** allocated_list, unsigned int max_number_of_elements )

inline

Definition at line 77 of file binheap.h.

BinaryHeapClass() [2/2]

template<class Key_Type>

BinaryHeapClass< Key_Type >::BinaryHeapClass ( unsigned int max_number_of_elements )

inline

Definition at line 89 of file binheap.h.

~BinaryHeapClass()

template<class Key_Type>

BinaryHeapClass< Key_Type >::~BinaryHeapClass ( )

inline

Definition at line 99 of file binheap.h.

Member Function Documentation

Flush_Array()

template<class Key_Type>

void BinaryHeapClass< Key_Type >::Flush_Array ( void )

inline

Definition at line 105 of file binheap.h.

Get_Max_Number_Of_Elements()

template<class Key_Type>

unsigned int BinaryHeapClass< Key_Type >::Get_Max_Number_Of_Elements ( void )

inline

Definition at line 148 of file binheap.h.

Get_Number_Of_Elements()

template<class Key_Type>

unsigned int BinaryHeapClass< Key_Type >::Get_Number_Of_Elements ( )

inline

Definition at line 142 of file binheap.h.

Insert()

template<class Key_Type>

void BinaryHeapClass< Key_Type >::Insert ( HeapNodeClass< Key_Type > * node )

inline

Definition at line 160 of file binheap.h.

Peek_Node()

template<class Key_Type>

HeapNodeClass< Key_Type > * BinaryHeapClass< Key_Type >::Peek_Node ( unsigned int location )

inline

Definition at line 154 of file binheap.h.

Percolate_Up()

template<class Key_Type>

void BinaryHeapClass< Key_Type >::Percolate_Up ( unsigned int location )

inline

Definition at line 183 of file binheap.h.

Release_Array()

template<class Key_Type>

void BinaryHeapClass< Key_Type >::Release_Array ( void )

inline

Definition at line 128 of file binheap.h.

Remove_Min()

template<class Key_Type>

HeapNodeClass< Key_Type > * BinaryHeapClass< Key_Type >::Remove_Min ( void )

inline

Definition at line 203 of file binheap.h.

Resize_Array()

template<class Key_Type>

void BinaryHeapClass< Key_Type >::Resize_Array ( unsigned int new_size )

inline

Definition at line 112 of file binheap.h.

---

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

• Code/Libraries/Source/WWVegas/WWLib/binheap.h