class representing a node of a tree and the link to its parent if not the root More...

Public Member Functions
bool	hasParent () const

void	evert ()
	Make this node the root of its tree.

DynTreeNode *	findRoot () const
	Get representative node.

bool	insertEdge (DynTreeNode *const n)

void	removeEdge ()

Detailed Description

class representing a node of a tree and the link to its parent if not the root

Definition at line 25 of file DynamicTree.h.

Member Function Documentation

void ttk::DynTreeNode::evert ( )

Make this node the root of its tree.

Definition at line 41 of file DynamicTree.cpp.

ttk::DynTreeNode * ttk::DynTreeNode::findRoot ( ) const

Get representative node.

Definition at line 66 of file DynamicTree.cpp.

bool ttk::DynTreeNode::hasParent ( ) const

inline

Definition at line 31 of file DynamicTree.h.

bool ttk::DynTreeNode::insertEdge ( DynTreeNode *const n )

Create a new edge between this node and the node n

Returns: true if we have merged two tree, false if it was just an intern operation

Definition at line 74 of file DynamicTree.cpp.

void ttk::DynTreeNode::removeEdge ( )

inline

Remove the link between this node and its parent, thus making a new root

Definition at line 52 of file DynamicTree.h.

DynTreeNode* ttk::DynTreeNode::parent_ {nullptr}

Definition at line 26 of file DynamicTree.h.

The documentation for this struct was generated from the following files: