bridges::datastructure::TreeElement< E > Class Template Reference

#include <TreeElement.h>

Inheritance diagram for bridges::datastructure::TreeElement< E >:

Detailed Description

template<typename E>
class bridges::datastructure::TreeElement< E >

This class can be used to create tree elements, derived from Element.

This class can be used to create tree elements, with subtrees

Generic Parameters: E the application data type

Author

Kalpathi Subramanian, Dakota Carmer

Date

6/12/15, 7/12/19

There is a tutorial about Trees : http://bridgesuncc.github.io/tutorials/Tree.html

Public Member Functions
	TreeElement (const E &e=E(), const string &lab=string())
virtual const string	getDStype () const override
vector< TreeElement * > &	getChildren ()
const vector< TreeElement * > &	getChildren () const
TreeElement *	getChild (const int &n)
const TreeElement *	getChild (const int &n) const
void	addChild (TreeElement *child)
void	setChild (const size_t &index, TreeElement *kid)
Public Member Functions inherited from bridges::datastructure::Element< E >
	Element (const E &val=E(), const string &lab=string())
	Element (const Element &e)
Element &	operator= (const Element &e)
E &	operator= (E const &e)
virtual	~Element ()
ElementVisualizer *	getVisualizer ()
const ElementVisualizer *	getVisualizer () const
LinkVisualizer *	getLinkVisualizer (const Element *el)
LinkVisualizer *	getLinkVisualizer (const Element *el) const
string const &	getLabel () const
void	setLabel (const string &lab)
E const &	getValue () const
E &	getValue ()
void	setValue (const E &val)
void	setSize (const double &sz)
	Sets size of the element. More...
double	getSize () const
void	setColor (const Color &col)
	Set the color of the Element. More...
void	setColor (const string col)
	Set the color by name. More...
Color	getColor () const
	Get the current color of the element. More...
void	setOpacity (double opacity)
double	getOpacity ()
void	setShape (const Shape &shp)
	Set the shape of the element. More...
Shape	getShape () const
	Returns the shape of the element. More...
void	setLocation (const double &locX, const double &locY)
double	getLocationX () const
double	getLocationY () const
Public Member Functions inherited from bridges::datastructure::DataStructure
virtual	~DataStructure ()=default

Additional Inherited Members
Protected Member Functions inherited from bridges::datastructure::Element< E >
virtual const string	getElementRepresentation () const
Static Protected Member Functions inherited from bridges::datastructure::Element< E >
static const string	getLinkRepresentation (const LinkVisualizer &lv, const string &src, const string &dest)
Protected Attributes inherited from bridges::datastructure::Element< E >
unordered_map< Element *, LinkVisualizer >	links

Constructor & Destructor Documentation

TreeElement()

template<typename E>

bridges::datastructure::TreeElement< E >::TreeElement ( const E &  e = E(), const string &  lab = string()  )

inline

Constructs a TreeElement with the provided value and label, setting the left and right TreeElements to NULL. The defaults will be used if not provided.

Parameters

e	The data to hold
lab	The label to show

Member Function Documentation

addChild()

template<typename E>

void bridges::datastructure::TreeElement< E >::addChild ( TreeElement< E > *  child )

inline

Adds a child to children

Parameters

child

The child TreeElement

getChild() [1/2]

template<typename E>

TreeElement* bridges::datastructure::TreeElement< E >::getChild ( const int &  n )

inline

Gets the nth child of this TreeElement, returns null if non-existent

Parameters

n	The index of the child

Returns

The child TreeElement

getChild() [2/2]

template<typename E>

const TreeElement* bridges::datastructure::TreeElement< E >::getChild ( const int &  n ) const

inline

Constant version

Gets the nth child of this TreeElement, returns null if non-existent

Parameters

n	The index of the child

Returns

The child TreeElement

getChildren() [1/2]

template<typename E>

vector<TreeElement*>& bridges::datastructure::TreeElement< E >::getChildren ( )

inline

Get the children of this node

Returns

The children TreeElements

getChildren() [2/2]

template<typename E>

const vector<TreeElement*>& bridges::datastructure::TreeElement< E >::getChildren ( ) const

inline

Constant version

Get the children of this node

Returns

The children TreeElements

getDStype()

template<typename E>

virtual const string bridges::datastructure::TreeElement< E >::getDStype ( ) const

inlineoverridevirtual

Get the data structure name

Returns

The name of this data structure

Implements bridges::datastructure::DataStructure.

Reimplemented in bridges::datastructure::KdTreeElement< K, E >, bridges::datastructure::BSTElement< K, E >, bridges::datastructure::BinTreeElement< E >, bridges::datastructure::BTElement< E >, and bridges::datastructure::AVLTreeElement< K, E >.

setChild()

template<typename E>

void bridges::datastructure::TreeElement< E >::setChild ( const size_t &  index, TreeElement< E > *  kid  )

inline

Sets child at index to "kid". Will do nothing given invalid index.

Parameters

index	of child to replace
kid	The child TreeElement

This simply replaces the element at position index and the old element is lost(actually can create memory leak if it came from dynamic memory Since we cannot distinguish from allocated or static memory from pointers, it is the user's responsibility to keep track of allocated memory its linkage. For new elements, if not null, create linkage

---

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

• /home/erik/work/bridges/bridges-cxx/src/TreeElement.h