BalancedTree< Obj >::BTNode Struct Reference

List of all members.

Public Member Functions

 BTNode ()
 BTNode (Obj obj)
 ~BTNode ()

Public Attributes

Obj theObject
BTNodesubtree1
int height1
int weight1
BTNodesubtree2
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:
Generated on Sun Dec 3 10:58:58 2006 for CRyptography And Groups (CRAG) by  doxygen 1.4.6