AVLNode< Key, Data > Class Template Reference

#include <AVLTree.h>

Collaboration diagram for AVLNode< Key, Data >:

Public Member Functions
	AVLNode (Key key, Data data, int8_t balance=0, AVLNode *parent=NULL, AVLNode *left=NULL, AVLNode *right=NULL)
	~AVLNode ()
void	getTree (List< Data > &list)
AVLNode< Key, Data > *	getLastInOrder ()
AVLNode< Key, Data > *	getFirstInOrder ()
AVLNode< Key, Data > *	getNextInOrder ()
AVLNode< Key, Data > *	getPrevInOrder ()
bool	isLeftChild ()
bool	isRightChild ()
bool	LR ()
bool	RR ()
bool	dLR ()
bool	dRR ()
AVLNode< Key, Data > *	getRoot ()
unsigned int	depth ()
void	print ()

Public Attributes
AVLNode *	left
AVLNode *	right
AVLNode *	parent
Key	key
Data	data
int8_t	balance

Friends
class	AVLTree< Key, Data >

Detailed Description

template<class Key, class Data>
class AVLNode< Key, Data >

Definition at line 9 of file AVLTree.h.

Constructor & Destructor Documentation

template<class Key, class Data>

AVLNode< Key, Data >::AVLNode	(	Key	key,
		Data	data,
		int8_t	balance = 0,
		AVLNode< Key, Data > *	parent = NULL,
		AVLNode< Key, Data > *	left = NULL,
		AVLNode< Key, Data > *	right = NULL
	)

Definition at line 129 of file AVLTree.h.

template<class Key , class Data >

AVLNode< Key, Data >::~AVLNode

(

)

Definition at line 140 of file AVLTree.h.

Member Function Documentation

template<class Key , class Data >

unsigned int AVLNode< Key, Data >::depth

(

)

Definition at line 120 of file AVLTree.h.

template<class Key , class Data >

bool AVLNode< Key, Data >::dLR

(

)

Definition at line 270 of file AVLTree.h.

template<class Key , class Data >

bool AVLNode< Key, Data >::dRR

(

)

Definition at line 311 of file AVLTree.h.

template<class Key , class Data >

AVLNode< Key, Data > * AVLNode< Key, Data >::getFirstInOrder

(

)

Definition at line 50 of file AVLTree.h.

template<class Key , class Data >

AVLNode< Key, Data > * AVLNode< Key, Data >::getLastInOrder

(

)

Definition at line 42 of file AVLTree.h.

template<class Key , class Data >

AVLNode< Key, Data > * AVLNode< Key, Data >::getNextInOrder

(

)

Definition at line 59 of file AVLTree.h.

Here is the call graph for this function:

template<class Key , class Data >

AVLNode< Key, Data > * AVLNode< Key, Data >::getPrevInOrder

(

)

Definition at line 82 of file AVLTree.h.

Here is the call graph for this function:

template<class Key , class Data >

AVLNode< Key, Data > * AVLNode< Key, Data >::getRoot

(

)

Definition at line 147 of file AVLTree.h.

template<class Key , class Data>

void AVLNode< Key, Data >::getTree

(

List< Data > &

list

)

Definition at line 105 of file AVLTree.h.

template<class Key , class Data >

bool AVLNode< Key, Data >::isLeftChild

(

)

Definition at line 155 of file AVLTree.h.

Here is the caller graph for this function:

template<class Key , class Data >

bool AVLNode< Key, Data >::isRightChild

(

)

Definition at line 165 of file AVLTree.h.

Here is the caller graph for this function:

template<class Key , class Data >

bool AVLNode< Key, Data >::LR

(

)

Definition at line 202 of file AVLTree.h.

template<class Key , class Data >

void AVLNode< Key, Data >::print

(

)

Definition at line 113 of file AVLTree.h.

template<class Key , class Data >

bool AVLNode< Key, Data >::RR

(

)

Definition at line 236 of file AVLTree.h.

Friends And Related Function Documentation

template<class Key, class Data>

friend class AVLTree< Key, Data >

friend

Definition at line 38 of file AVLTree.h.

Member Data Documentation

template<class Key, class Data>

int8_t AVLNode< Key, Data >::balance

Definition at line 33 of file AVLTree.h.

template<class Key, class Data>

Data AVLNode< Key, Data >::data

Definition at line 32 of file AVLTree.h.

template<class Key, class Data>

Key AVLNode< Key, Data >::key

Definition at line 31 of file AVLTree.h.

template<class Key, class Data>

AVLNode* AVLNode< Key, Data >::left

Definition at line 28 of file AVLTree.h.

template<class Key, class Data>

AVLNode* AVLNode< Key, Data >::parent

Definition at line 30 of file AVLTree.h.

template<class Key, class Data>

AVLNode* AVLNode< Key, Data >::right

Definition at line 29 of file AVLTree.h.

---

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

• sources/applicationFramework/src/AVLTree.h