Public Member Functions | Public Attributes | Private Member Functions | Private Attributes | List of all members
lvr2::TumbleTree Class Reference

#include <TumbleTree.hpp>

Public Member Functions

int avgDepth ()
 
void balance ()
 
void display ()
 
Cellfind (double sc, VertexHandle vH)
 
Cellinsert (double sc, VertexHandle vH)
 
CellmakeCell (double sc, VertexHandle vH, Cell *left=NULL, Cell *right=NULL, Cell *parent=NULL, double alpha=1)
 
Cellmax ()
 
int maxDepth ()
 
Cellmin ()
 
int minDepth ()
 
double remove (Cell *c, VertexHandle vH)
 
int size ()
 
 TumbleTree ()
 
void updateSC (double alpha)
 
 ~TumbleTree ()
 

Public Attributes

int notDeleted = 0
 

Private Member Functions

CellbuildTree (vector< Cell * > &cells, int start, int end)
 
Cellfind (double sc, VertexHandle vH, Cell *c, double alpha=1)
 
CellfindMax (Cell *c)
 
CellfindMin (Cell *c)
 
void getCellsAsVector (Cell *c, vector< Cell * > &cells)
 
void inorder (Cell *c)
 
Cellinsert (Cell *c, double sc, VertexHandle vH)
 
CellmakeEmpty (Cell *c)
 
int maxDepth (Cell *cell)
 
int minDepth (Cell *cell)
 
int numLeafes (Cell *c)
 
Cellremove (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

Cellroot
 

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 
)

◆ find() [2/2]

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

◆ 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 ( )

◆ maxDepth() [2/2]

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

◆ min()

Cell* lvr2::TumbleTree::min ( )

◆ minDepth() [1/2]

int lvr2::TumbleTree::minDepth ( )

◆ minDepth() [2/2]

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

◆ numLeafes()

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

◆ remove() [1/2]

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

◆ remove() [2/2]

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

◆ size() [1/2]

int lvr2::TumbleTree::size ( )

◆ size() [2/2]

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

◆ 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:


lvr2
Author(s): Thomas Wiemann , Sebastian Pütz , Alexander Mock , Lars Kiesow , Lukas Kalbertodt , Tristan Igelbrink , Johan M. von Behren , Dominik Feldschnieders , Alexander Löhr
autogenerated on Wed Mar 2 2022 00:37:27