elm::avl::AbstractTree Class Reference

#include <elm/avl/GenTree.h>

Inheritance diagram for elm::avl::AbstractTree:

Classes
class	Node

Protected Member Functions
	AbstractTree (void)
void	insert (unsigned char da[], int dir, Node *node, Node *q, Node *y, Node *z)
void	remove (Node *pa[], unsigned char da[], int k, Node *p)
int	count (void) const

Protected Attributes
Node *	root
int	cnt

Constructor & Destructor Documentation

elm::avl::AbstractTree::AbstractTree ( void  )

protected

Member Function Documentation

int elm::avl::AbstractTree::count ( void  ) const

protected

Count the number of nodes.

Returns

Number of nodes.

References cnt, elm::avl::AbstractTree::Node::links, elm::genstruct::Vector< T >::pop(), elm::genstruct::Vector< T >::push(), and root.

void elm::avl::AbstractTree::insert ( unsigned char  da[], int  dir, Node *  node, Node *  q, Node *  y, Node *  z  )

protected

References elm::avl::AbstractTree::Node::balance, cnt, and elm::avl::AbstractTree::Node::links.

Referenced by elm::avl::GenTree< T, IdAdapter< T >, C >::add(), and elm::avl::GenTree< T, IdAdapter< T >, C >::set().

void elm::avl::AbstractTree::remove ( Node *  pa[], unsigned char  da[], int  k, Node *  p  )

protected

References elm::avl::AbstractTree::Node::balance, elm::avl::AbstractTree::Node::links, and root.

Referenced by elm::avl::GenTree< T, IdAdapter< T >, C >::remove().

Member Data Documentation

int elm::avl::AbstractTree::cnt

protected

Referenced by elm::avl::GenTree< T, IdAdapter< T >, C >::clear(), elm::avl::GenTree< T, IdAdapter< T >, C >::copy(), count(), elm::avl::GenTree< T, IdAdapter< T >, C >::count(), insert(), elm::avl::GenTree< T, IdAdapter< T >, C >::isEmpty(), and elm::avl::GenTree< T, IdAdapter< T >, C >::remove().

Node* elm::avl::AbstractTree::root

protected

Referenced by elm::avl::GenTree< T, IdAdapter< T >, C >::add(), elm::avl::GenTree< T, IdAdapter< T >, C >::clear(), elm::avl::GenTree< T, IdAdapter< T >, C >::copy(), count(), elm::avl::GenTree< T, IdAdapter< T >, C >::find(), elm::avl::GenTree< T, K, C >::Iterator::Iterator(), remove(), elm::avl::GenTree< T, IdAdapter< T >, C >::remove(), and elm::avl::GenTree< T, IdAdapter< T >, C >::set().

---

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

• include/elm/avl/GenTree.h
• src/avl_GenTree.cpp