Elm  1.0
ELM is a library providing generic data structures, OS-independent interface, plugins and XML.
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
elm::avl Namespace Reference

Classes

class  AbstractTree
 
class  GenTree
 
class  Map
 
class  Set
 
class  Tree
 

Functions

template<class K , class C >
Set< K, C > & operator+= (Set< K, C > &t, const K &h)
 
template<class K , class C >
Set< K, C > & operator+= (Set< K, C > &t, const Set< K, C > &s)
 
static int abs (int x)
 
static void dump (Tree::Node *node, int tab=0)
 

Function Documentation

static int elm::avl::abs ( int  x)
static
static void elm::avl::dump ( Tree::Node *  node,
int  tab = 0 
)
static

Replace a child from a parent, depending the child to remove.

Parameters
parentParent to remove a child from.
oldOld child to replace.
_newNew child for replacement.

References elm::avl::Tree::Node::_left(), elm::avl::Tree::Node::_right(), elm::cout, and elm::io::endl.

template<class K , class C >
Set<K, C>& elm::avl::operator+= ( Set< K, C > &  t,
const K &  h 
)
template<class K , class C >
Set<K, C>& elm::avl::operator+= ( Set< K, C > &  t,
const Set< K, C > &  s 
)