UT_SplayTree Class Reference

#include <UT_SplayTree.h>

Public Member Functions
	UT_SplayTree (int(*fcomp)(const void *, const void *))
	UT_SplayTree (const UT_SplayTree &tree)
virtual	~UT_SplayTree ()
int	add (const void *, unsigned maxDepth=0)
const void *	remove (const void *=0)
void	clear ()
UT_SplayTree &	operator+= (const UT_SplayTree &tree)
UT_SplayTree &	operator-= (const UT_SplayTree &tree)
UT_SplayTree &	operator= (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 void *	find (const void *data) const
int	entries () 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 ( )

virtual

Member Function Documentation

int UT_SplayTree::add	(	const void *	,
		unsigned	maxDepth = 0
	)

void UT_SplayTree::clear

(

)

int UT_SplayTree::entries ( ) 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:

• UT/UT_SplayTree.h