BinaryNode Class Reference

#include <BinaryTree.hpp>

List of all members.

Classes
struct	ActiveNode
Public Member Functions
	BinaryNode ()
	BinaryNode (PNode n)
void	setLevelID (int l)
int	getLevelID () const
bool	isMatched () const
void	setMatchMark (char r)
bool	isRoot () const
bool	isLeaf () const
int	getDegree () const
BinaryNode *	getSibling () const
void	setParent (BinaryNode *p)
BinaryNode *	getParent () const
int	getNumChildren () const
void	addChild (BinaryNode *c)
void	removeChild (BinaryNode *child)
void	unlinkChild (BinaryNode *child)
void	relinkChild (BinaryNode *child)
void	relinkAll ()
BinaryNode *	getChild (int cid) const
int	getID () const
Vertex *	getDualNode () const
Private Attributes
int	levelID
PNode	dualNode
BinaryNode *	parent
vector< ActiveNode >	children

---

Detailed Description

Definition at line 31 of file BinaryTree.hpp.

---

Constructor & Destructor Documentation

BinaryNode

(

)

[inline]

Definition at line 33 of file BinaryTree.hpp.

BinaryNode

(

PNode

n

)

[inline]

Definition at line 36 of file BinaryTree.hpp.

---

Member Function Documentation

void addChild

(

BinaryNode *

c

)

[inline]

Definition at line 105 of file BinaryTree.hpp.

BinaryNode* getChild

(

int

cid

)

const [inline]

Definition at line 141 of file BinaryTree.hpp.

int getDegree

(

)

const [inline]

Definition at line 70 of file BinaryTree.hpp.

Vertex* getDualNode

(

)

const [inline]

Definition at line 157 of file BinaryTree.hpp.

int getID

(

)

const [inline]

Definition at line 153 of file BinaryTree.hpp.

int getLevelID

(

)

const [inline]

Definition at line 46 of file BinaryTree.hpp.

int getNumChildren

(

)

const [inline]

Definition at line 97 of file BinaryTree.hpp.

BinaryNode* getParent

(

)

const [inline]

Definition at line 93 of file BinaryTree.hpp.

BinaryNode* getSibling

(

)

const [inline]

Definition at line 78 of file BinaryTree.hpp.

bool isLeaf

(

)

const [inline]

Definition at line 64 of file BinaryTree.hpp.

bool isMatched

(

)

const [inline]

Definition at line 50 of file BinaryTree.hpp.

bool isRoot

(

)

const [inline]

Definition at line 58 of file BinaryTree.hpp.

void relinkAll

(

)

[inline]

Definition at line 136 of file BinaryTree.hpp.

void relinkChild

(

BinaryNode *

child

)

[inline]

Definition at line 127 of file BinaryTree.hpp.

void removeChild

(

BinaryNode *

child

)

[inline]

Definition at line 111 of file BinaryTree.hpp.

void setLevelID

(

int

l

)

[inline]

Definition at line 42 of file BinaryTree.hpp.

void setMatchMark

(

char

r

)

[inline]

Definition at line 54 of file BinaryTree.hpp.

void setParent

(

BinaryNode *

p

)

[inline]

Definition at line 89 of file BinaryTree.hpp.

void unlinkChild

(

BinaryNode *

child

)

[inline]

Definition at line 118 of file BinaryTree.hpp.

---

Member Data Documentation

vector<ActiveNode> children [private]

Definition at line 177 of file BinaryTree.hpp.

PNode dualNode [private]

Definition at line 174 of file BinaryTree.hpp.

int levelID [private]

Definition at line 173 of file BinaryTree.hpp.

BinaryNode* parent [private]

Definition at line 175 of file BinaryTree.hpp.

---

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

• BinaryTree.hpp