utils.DoubleLinkedTree Class Reference

List of all members.

Public Member Functions
void	addNode (DoubleLinkedTreeNode newNode, DoubleLinkedTreeNode parent)
List	composeNodeList ()
	DoubleLinkedTree (int initialCapacity)
Iterator	iterator ()
Iterator	iterator (DoubleLinkedTreeNode startNode)
void	removeLeafNode (DoubleLinkedTreeNode leafNode)
void	removeNodeAndDescendants (DoubleLinkedTreeNode node)
int	size ()
void	visitChildrenPreOrder (DoubleLinkedTreeNode node, DoubleLinkedTreeVisitor visitor)
void	visitChildrenPreOrder_Recursive (DoubleLinkedTreeNode node, DoubleLinkedTreeVisitor visitor)
Protected Attributes
long	lastId = -1
DoubleLinkedTreeNode	root
int	size = 0

---

Detailed Description

Definition at line 29 of file DoubleLinkedTree.java.

---

Constructor & Destructor Documentation

utils.DoubleLinkedTree.DoubleLinkedTree

(

int

initialCapacity

)

[inline]

Definition at line 39 of file DoubleLinkedTree.java.

---

Member Function Documentation

void utils.DoubleLinkedTree.addNode	(	DoubleLinkedTreeNode	newNode,
		DoubleLinkedTreeNode	parent
	)		[inline]

Definition at line 42 of file DoubleLinkedTree.java.

List utils.DoubleLinkedTree.composeNodeList

(

)

[inline]

Definition at line 136 of file DoubleLinkedTree.java.

Iterator utils.DoubleLinkedTree.iterator

(

)

[inline]

Definition at line 69 of file DoubleLinkedTree.java.

Iterator utils.DoubleLinkedTree.iterator

(

DoubleLinkedTreeNode

startNode

)

[inline]

Definition at line 76 of file DoubleLinkedTree.java.

void utils.DoubleLinkedTree.removeLeafNode

(

DoubleLinkedTreeNode

leafNode

)

[inline]

Definition at line 104 of file DoubleLinkedTree.java.

void utils.DoubleLinkedTree.removeNodeAndDescendants

(

DoubleLinkedTreeNode

node

)

[inline]

Definition at line 120 of file DoubleLinkedTree.java.

int utils.DoubleLinkedTree.size

(

)

[inline]

Definition at line 60 of file DoubleLinkedTree.java.

void utils.DoubleLinkedTree.visitChildrenPreOrder	(	DoubleLinkedTreeNode	node,
		DoubleLinkedTreeVisitor	visitor
	)		[inline]

Definition at line 80 of file DoubleLinkedTree.java.

void utils.DoubleLinkedTree.visitChildrenPreOrder_Recursive	(	DoubleLinkedTreeNode	node,
		DoubleLinkedTreeVisitor	visitor
	)		[inline]

Definition at line 86 of file DoubleLinkedTree.java.

---

Member Data Documentation

long utils.DoubleLinkedTree.lastId = -1 [protected]

Definition at line 31 of file DoubleLinkedTree.java.

DoubleLinkedTreeNode utils.DoubleLinkedTree.root [protected]

Definition at line 33 of file DoubleLinkedTree.java.

int utils.DoubleLinkedTree.size = 0 [protected]

Definition at line 35 of file DoubleLinkedTree.java.

---

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

• DoubleLinkedTree.java