UT_SplayTree Class Reference

#include <UT_SplayTree.h>

Inheritance diagram for UT_SplayTree:

List of all members.

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 void *	remove (const void *=0)
void	clear (void)
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 (void) const

---

Detailed Description

Definition at line 33 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

)

Reimplemented in GP_NodeTree.

int UT_SplayTree::entries

(

void

)

const [inline]

Definition at line 77 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 *, void *)	func,
		void *	data
	)

int UT_SplayTree::traverse

(

int(*)(const void *)

func

)

int UT_SplayTree::traverseBackward	(	int(*)(const void *, void *)	func,
		void *	data
	)

int UT_SplayTree::traverseBackward

(

int(*)(const void *)

func

)

---

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

• UT/UT_SplayTree.h