BalancedTree< Obj >::BTNode Struct Reference

List of all members.

Public Member Functions
	BTNode ()
	BTNode (Obj obj)
	~BTNode ()
Public Attributes
Obj	theObject
BTNode *	subtree1
int	height1
int	weight1
BTNode *	subtree2
int	height2
int	weight2

---

Detailed Description

template<class Obj>
struct BalancedTree< Obj >::BTNode

Definition at line 44 of file BalancedTree.h.

---

Constructor & Destructor Documentation

template<class Obj >

BalancedTree< Obj >::BTNode::BTNode

(

)

[inline]

Definition at line 45 of file BalancedTree.h.

template<class Obj >

BalancedTree< Obj >::BTNode::BTNode

(

Obj

obj

)

[inline]

Definition at line 46 of file BalancedTree.h.

template<class Obj >

BalancedTree< Obj >::BTNode::~BTNode

(

)

[inline]

Definition at line 47 of file BalancedTree.h.

References BalancedTree< Obj >::BTNode::subtree1, and BalancedTree< Obj >::BTNode::subtree2.

---

Member Data Documentation

template<class Obj >

int BalancedTree< Obj >::BTNode::height1

Definition at line 53 of file BalancedTree.h.

Referenced by BalancedTree< Obj >::insert(), BalancedTree< Obj >::rotateLeft(), and BalancedTree< Obj >::rotateRight().

template<class Obj >

int BalancedTree< Obj >::BTNode::height2

Definition at line 54 of file BalancedTree.h.

Referenced by BalancedTree< Obj >::insert(), BalancedTree< Obj >::rotateLeft(), and BalancedTree< Obj >::rotateRight().

template<class Obj >

BTNode* BalancedTree< Obj >::BTNode::subtree1

Definition at line 53 of file BalancedTree.h.

Referenced by BalancedTree< Obj >::getList(), BalancedTree< Obj >::insert(), BalancedTree< Obj >::rotateLeft(), BalancedTree< Obj >::rotateRight(), and BalancedTree< Obj >::BTNode::~BTNode().

template<class Obj >

BTNode* BalancedTree< Obj >::BTNode::subtree2

Definition at line 54 of file BalancedTree.h.

Referenced by BalancedTree< Obj >::getList(), BalancedTree< Obj >::insert(), BalancedTree< Obj >::rotateLeft(), BalancedTree< Obj >::rotateRight(), and BalancedTree< Obj >::BTNode::~BTNode().

template<class Obj >

Obj BalancedTree< Obj >::BTNode::theObject

Definition at line 52 of file BalancedTree.h.

Referenced by BalancedTree< Obj >::getList().

template<class Obj >

int BalancedTree< Obj >::BTNode::weight1

Definition at line 53 of file BalancedTree.h.

Referenced by BalancedTree< Obj >::insert(), BalancedTree< Obj >::rotateLeft(), BalancedTree< Obj >::rotateRight(), and BalancedTree< Obj >::size().

template<class Obj >

int BalancedTree< Obj >::BTNode::weight2

Definition at line 54 of file BalancedTree.h.

Referenced by BalancedTree< Obj >::insert(), BalancedTree< Obj >::rotateLeft(), BalancedTree< Obj >::rotateRight(), and BalancedTree< Obj >::size().

---

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

• general/include/BalancedTree.h