helib::FullBinaryTree< T > Class Template Reference

A simple implementation of full binary trees (each non-leaf has 2 children) More...

#include <permutations.h>

Public Member Functions
	FullBinaryTree (long _aux=0)
	FullBinaryTree (const T &d, long _aux=0)
void	putDataInRoot (const T &d)
long	size ()
TreeNode< T > &	operator[] (long i)
const TreeNode< T > &	operator[] (long i) const
TreeNode< T > &	at (long i)
const TreeNode< T > &	at (long i) const
T &	DataOfNode (long i)
const T &	DataOfNode (long i) const
long	getAuxKey () const
void	setAuxKey (long _aux)
long	getNleaves () const
long	firstLeaf () const
long	nextLeaf (long i) const
long	prevLeaf (long i) const
long	lastLeaf () const
long	rootIdx () const
long	parentIdx (long i) const
long	leftChildIdx (long i) const
long	rightChildIdx (long i) const
void	printout (std::ostream &s, long idx=0) const
long	addChildren (long prntIdx, const T &leftData, const T &rightData)
void	collapseToRoot ()
	Remove all nodes in the tree except for the root. More...

Detailed Description

template<typename T>
class helib::FullBinaryTree< T >

A simple implementation of full binary trees (each non-leaf has 2 children)

Constructor & Destructor Documentation

FullBinaryTree() [1/2]

template<typename T >

helib::FullBinaryTree< T >::FullBinaryTree ( long  _aux = 0 )

inline

FullBinaryTree() [2/2]

template<typename T >

helib::FullBinaryTree< T >::FullBinaryTree ( const T &  d, long  _aux = 0  )

inlineexplicit

Member Function Documentation

addChildren()

template<typename T >

long helib::FullBinaryTree< T >::addChildren	(	long	prntIdx,
		const T &	leftData,
		const T &	rightData
	)

If the parent is a leaf, add to it to children with the given data, else just update the data of the two children of this parent. Returns the index of the left child, the right-child index is one more than the left-child index.

at() [1/2]

template<typename T >

TreeNode<T>& helib::FullBinaryTree< T >::at ( long  i )

inline

at() [2/2]

template<typename T >

const TreeNode<T>& helib::FullBinaryTree< T >::at ( long  i ) const

inline

collapseToRoot()

template<typename T >

void helib::FullBinaryTree< T >::collapseToRoot ( )

inline

Remove all nodes in the tree except for the root.

DataOfNode() [1/2]

template<typename T >

T& helib::FullBinaryTree< T >::DataOfNode ( long  i )

inline

DataOfNode() [2/2]

template<typename T >

const T& helib::FullBinaryTree< T >::DataOfNode ( long  i ) const

inline

firstLeaf()

template<typename T >

long helib::FullBinaryTree< T >::firstLeaf ( ) const

inline

getAuxKey()

template<typename T >

long helib::FullBinaryTree< T >::getAuxKey ( ) const

inline

getNleaves()

template<typename T >

long helib::FullBinaryTree< T >::getNleaves ( ) const

inline

lastLeaf()

template<typename T >

long helib::FullBinaryTree< T >::lastLeaf ( ) const

inline

leftChildIdx()

template<typename T >

long helib::FullBinaryTree< T >::leftChildIdx ( long  i ) const

inline

nextLeaf()

template<typename T >

long helib::FullBinaryTree< T >::nextLeaf ( long  i ) const

inline

operator[]() [1/2]

template<typename T >

TreeNode<T>& helib::FullBinaryTree< T >::operator[] ( long  i )

inline

operator[]() [2/2]

template<typename T >

const TreeNode<T>& helib::FullBinaryTree< T >::operator[] ( long  i ) const

inline

parentIdx()

template<typename T >

long helib::FullBinaryTree< T >::parentIdx ( long  i ) const

inline

prevLeaf()

template<typename T >

long helib::FullBinaryTree< T >::prevLeaf ( long  i ) const

inline

printout()

template<typename T >

void helib::FullBinaryTree< T >::printout ( std::ostream &  s, long  idx = 0  ) const

inline

putDataInRoot()

template<typename T >

void helib::FullBinaryTree< T >::putDataInRoot ( const T &  d )

inline

rightChildIdx()

template<typename T >

long helib::FullBinaryTree< T >::rightChildIdx ( long  i ) const

inline

rootIdx()

template<typename T >

long helib::FullBinaryTree< T >::rootIdx ( ) const

inline

setAuxKey()

template<typename T >

void helib::FullBinaryTree< T >::setAuxKey ( long  _aux )

inline

size()

template<typename T >

long helib::FullBinaryTree< T >::size ( )

inline