lvr2::TumbleTree Class Reference

#include <TumbleTree.hpp>

Public Member Functions
int	avgDepth ()
void	balance ()
void	display ()
Cell *	find (double sc, VertexHandle vH)
Cell *	insert (double sc, VertexHandle vH)
Cell *	makeCell (double sc, VertexHandle vH, Cell *left=NULL, Cell *right=NULL, Cell *parent=NULL, double alpha=1)
Cell *	max ()
int	maxDepth ()
Cell *	min ()
int	minDepth ()
double	remove (Cell *c, VertexHandle vH)
int	size ()
	TumbleTree ()
void	updateSC (double alpha)
	~TumbleTree ()

Public Attributes
int	notDeleted = 0

Private Member Functions
Cell *	buildTree (vector< Cell *> &cells, int start, int end)
Cell *	find (double sc, VertexHandle vH, Cell *c, double alpha=1)
Cell *	findMax (Cell *c)
Cell *	findMin (Cell *c)
void	getCellsAsVector (Cell *c, vector< Cell *> &cells)
void	inorder (Cell *c)
Cell *	insert (Cell *c, double sc, VertexHandle vH)
Cell *	makeEmpty (Cell *c)
int	maxDepth (Cell *cell)
int	minDepth (Cell *cell)
int	numLeafes (Cell *c)
Cell *	remove (double sc, VertexHandle vH, Cell *c, bool removeWhole=false)
int	size (Cell *c)
int	sumDepth (Cell *c, int currentDepth=1)
void	update (double alpha)

Private Attributes
Cell *	root

Detailed Description

Definition at line 24 of file TumbleTree.hpp.

Constructor & Destructor Documentation

TumbleTree()

lvr2::TumbleTree::TumbleTree

(

)

~TumbleTree()

lvr2::TumbleTree::~TumbleTree

(

)

Member Function Documentation

avgDepth()

int lvr2::TumbleTree::avgDepth

(

)

balance()

void lvr2::TumbleTree::balance

(

)

buildTree()

Cell* lvr2::TumbleTree::buildTree ( vector< Cell *> &  cells, int  start, int  end  )

private

display()

void lvr2::TumbleTree::display

(

)

find() [1/2]

Cell* lvr2::TumbleTree::find ( double  sc, VertexHandle  vH, Cell *  c, double  alpha = 1  )

private

find() [2/2]

Cell* lvr2::TumbleTree::find	(	double	sc,
		VertexHandle	vH
	)

findMax()

Cell* lvr2::TumbleTree::findMax ( Cell *  c )

private

findMin()

Cell* lvr2::TumbleTree::findMin ( Cell *  c )

private

getCellsAsVector()

void lvr2::TumbleTree::getCellsAsVector ( Cell *  c, vector< Cell *> &  cells  )

private

inorder()

void lvr2::TumbleTree::inorder ( Cell *  c )

private

insert() [1/2]

Cell* lvr2::TumbleTree::insert ( Cell *  c, double  sc, VertexHandle  vH  )

private

insert() [2/2]

Cell* lvr2::TumbleTree::insert	(	double	sc,
		VertexHandle	vH
	)

makeCell()

Cell* lvr2::TumbleTree::makeCell	(	double	sc,
		VertexHandle	vH,
		Cell *	left = NULL,
		Cell *	right = NULL,
		Cell *	parent = NULL,
		double	alpha = 1
	)

makeEmpty()

Cell* lvr2::TumbleTree::makeEmpty ( Cell *  c )

private

max()

Cell* lvr2::TumbleTree::max

(

)

maxDepth() [1/2]

int lvr2::TumbleTree::maxDepth ( Cell *  cell )

private

maxDepth() [2/2]

int lvr2::TumbleTree::maxDepth

(

)

min()

Cell* lvr2::TumbleTree::min

(

)

minDepth() [1/2]

int lvr2::TumbleTree::minDepth ( Cell *  cell )

private

minDepth() [2/2]

int lvr2::TumbleTree::minDepth

(

)

numLeafes()

int lvr2::TumbleTree::numLeafes ( Cell *  c )

private

remove() [1/2]

Cell* lvr2::TumbleTree::remove ( double  sc, VertexHandle  vH, Cell *  c, bool  removeWhole = false  )

private

remove() [2/2]

double lvr2::TumbleTree::remove	(	Cell *	c,
		VertexHandle	vH
	)

size() [1/2]

int lvr2::TumbleTree::size ( Cell *  c )

private

size() [2/2]

int lvr2::TumbleTree::size

(

)

sumDepth()

int lvr2::TumbleTree::sumDepth ( Cell *  c, int  currentDepth = 1  )

private

update()

void lvr2::TumbleTree::update ( double  alpha )

private

updateSC()

void lvr2::TumbleTree::updateSC

(

double

alpha

)

Member Data Documentation

notDeleted

int lvr2::TumbleTree::notDeleted = 0

Definition at line 80 of file TumbleTree.hpp.

root

Cell* lvr2::TumbleTree::root

private

Definition at line 27 of file TumbleTree.hpp.

---

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

• TumbleTree.hpp