net.sf.extjwnl.data.list

Class PointerTargetTree

java.lang.Object

net.sf.extjwnl.data.list.PointerTargetTree

public class PointerTargetTree
extends java.lang.Object

A container for the root node of a pointer target tree.

Constructor Summary

Constructors

Constructor and Description
PointerTargetTree(PointerTargetTreeNode rootNode)
PointerTargetTree(Synset synset, PointerTargetTreeNodeList list)

Method Summary

Modifier and Type	Method and Description
boolean	equals(java.lang.Object obj) Two PointerTargetTree's are equal if their root nodes are equal.
java.util.List<PointerTargetTreeNode>	findAll(PointerTarget target) Finds all nodes in the tree whose target is target.
java.util.List<PointerTargetTreeNode>	findAll(PointerTargetTreeNode node) Finds all occurrences of node in the tree.
PointerTargetTreeNode	findFirst(PointerTarget target) Finds the first node in the tree whose target is target.
PointerTargetTreeNode	findFirst(PointerTargetTreeNode node) Finds the first occurrence of node in the tree.
java.util.List<PointerTargetTreeNode>	getAllMatches(PointerTargetTreeNodeList.Operation opr) Walks the tree and performs the operation opr on each node.
PointerTargetTreeNode	getFirstMatch(PointerTargetTreeNodeList.Operation opr) Walks the tree and performs the operation opr on each node.
PointerTargetTreeNode	getRootNode()
int	hashCode()
void	print()
java.util.List<PointerTargetNodeList>	reverse() Reverse this tree.
java.util.List<PointerTargetNodeList>	toList() Convert this tree to a list of PointerTargetNodeLists.

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PointerTargetTree

public PointerTargetTree(PointerTargetTreeNode rootNode)

PointerTargetTree

public PointerTargetTree(Synset synset,
                         PointerTargetTreeNodeList list)

Method Detail

getRootNode

public PointerTargetTreeNode getRootNode()

equals

public boolean equals(java.lang.Object obj)

Two PointerTargetTree's are equal if their root nodes are equal.

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

getFirstMatch

public PointerTargetTreeNode getFirstMatch(PointerTargetTreeNodeList.Operation opr)

Walks the tree and performs the operation opr on each node. Continues until either opr returns a non-null value, or it reaches the last node in the tree.

Parameters:

opr - operation to execute

Returns:

operation result

getAllMatches

public java.util.List<PointerTargetTreeNode> getAllMatches(PointerTargetTreeNodeList.Operation opr)

Walks the tree and performs the operation opr on each node. Searches the tree exhaustively and returns a List containing all nodes that are returned by opr.

Parameters:

opr - operation to execute

Returns:

list of operation results

findFirst

public PointerTargetTreeNode findFirst(PointerTargetTreeNode node)

Finds the first occurrence of node in the tree.

Parameters:

node - node to search for

Returns:

the first occurrence of node in the tree

findFirst

public PointerTargetTreeNode findFirst(PointerTarget target)

Finds the first node in the tree whose target is target.

Parameters:

target - target to search for

Returns:

the first node in the tree whose target is target

findAll

public java.util.List<PointerTargetTreeNode> findAll(PointerTargetTreeNode node)

Finds all occurrences of node in the tree.

Parameters:

node - node to search for

Returns:

all occurrences of node in the tree

findAll

public java.util.List<PointerTargetTreeNode> findAll(PointerTarget target)

Finds all nodes in the tree whose target is target.

Parameters:

target - target to search for

Returns:

all nodes in the tree whose target is target

print

public void print()

reverse

public java.util.List<PointerTargetNodeList> reverse()

Reverse this tree. A reversal is done by converting this tree to lists and then reversing each of the lists. The structure of the tree is unaffected by this operation.

Returns:

reversed lists

toList

public java.util.List<PointerTargetNodeList> toList()

Convert this tree to a list of PointerTargetNodeLists. This creates one list for each unique path through the tree.

Returns:

list of PointerTargetNodeLists