HDK
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
UT_SplayTree Class Reference

#include <UT_SplayTree.h>

+ Inheritance diagram for UT_SplayTree:

Public Member Functions

 UT_SplayTree (int(*fcomp)(const void *, const void *))
 
 UT_SplayTree (const UT_SplayTree &tree)
 
virtual ~UT_SplayTree (void)
 
int add (const void *, unsigned maxDepth=0)
 
const voidremove (const void *=0)
 
void clear (void)
 
UT_SplayTreeoperator+= (const UT_SplayTree &tree)
 
UT_SplayTreeoperator-= (const UT_SplayTree &tree)
 
UT_SplayTreeoperator= (const UT_SplayTree &tree)
 
int traverse (int(*func)(const void *))
 
int traverse (int(*func)(const void *, void *), void *data)
 
int traverseBackward (int(*func)(const void *))
 
int traverseBackward (int(*func)(const void *, void *), void *data)
 
const voidfind (const void *data) const
 
int entries (void) const
 

Detailed Description

Definition at line 25 of file UT_SplayTree.h.

Constructor & Destructor Documentation

UT_SplayTree::UT_SplayTree ( int(*)(const void *, const void *)  fcomp)
explicit
UT_SplayTree::UT_SplayTree ( const UT_SplayTree tree)
virtual UT_SplayTree::~UT_SplayTree ( void  )
virtual

Member Function Documentation

int UT_SplayTree::add ( const void ,
unsigned  maxDepth = 0 
)
void UT_SplayTree::clear ( void  )
int UT_SplayTree::entries ( void  ) const
inline

Definition at line 69 of file UT_SplayTree.h.

const void* UT_SplayTree::find ( const void data) const
UT_SplayTree& UT_SplayTree::operator+= ( const UT_SplayTree tree)
UT_SplayTree& UT_SplayTree::operator-= ( const UT_SplayTree tree)
UT_SplayTree& UT_SplayTree::operator= ( const UT_SplayTree tree)
const void* UT_SplayTree::remove ( const void = 0)
int UT_SplayTree::traverse ( int(*)(const void *)  func)
int UT_SplayTree::traverse ( int(*)(const void *, void *)  func,
void data 
)
int UT_SplayTree::traverseBackward ( int(*)(const void *)  func)
int UT_SplayTree::traverseBackward ( int(*)(const void *, void *)  func,
void data 
)

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