net.didion.jwnl.data.list
Class PointerTargetTree

java.lang.Object
  extended by net.didion.jwnl.data.list.PointerTargetTree

public class PointerTargetTree
extends java.lang.Object

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


Constructor Summary
PointerTargetTree(PointerTargetTreeNode rootNode)
           
PointerTargetTree(Synset synset, PointerTargetTreeNodeList list)
           
 
Method Summary
 boolean equals(java.lang.Object obj)
          Two PointerTargetTree's are equal if their root nodes are equal.
 PointerTargetTreeNode[] findAll(PointerTarget target)
          Find all nodes in the tree whose target is target
 PointerTargetTreeNode[] findAll(PointerTargetTreeNode node)
          Find all occurances of node in the tree.
 PointerTargetTreeNode findFirst(PointerTarget target)
          Find the first node in the tree whose target is target
 PointerTargetTreeNode findFirst(PointerTargetTreeNode node)
          Find the first occurance of node in the tree.
 java.util.List getAllMatches(PointerTargetTreeNodeList.Operation opr)
          Walk the tree and perform the operation opr on each node.
 java.lang.Object getFirstMatch(PointerTargetTreeNodeList.Operation opr)
          Walk the tree and perform the operation opr on each node.
 PointerTargetTreeNode getRootNode()
           
 void print()
           
 PointerTargetNodeList[] reverse()
          Reverse this tree.
 java.util.List toList()
          Convert this tree to an List of PointerTargetNodeLists.
 
Methods inherited from class java.lang.Object
getClass, hashCode, 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

getFirstMatch

public java.lang.Object getFirstMatch(PointerTargetTreeNodeList.Operation opr)
Walk the tree and perform the operation opr on each node. Continues until either opr returns a non-null value, or it reaches the last node in the tree.


getAllMatches

public java.util.List getAllMatches(PointerTargetTreeNodeList.Operation opr)
Walk the tree and perform the operation opr on each node. Searchs the tree exhaustively and returns a List containing all nodes that are returned by opr.


findFirst

public PointerTargetTreeNode findFirst(PointerTargetTreeNode node)
Find the first occurance of node in the tree.


findFirst

public PointerTargetTreeNode findFirst(PointerTarget target)
Find the first node in the tree whose target is target


findAll

public PointerTargetTreeNode[] findAll(PointerTargetTreeNode node)
Find all occurances of node in the tree.


findAll

public PointerTargetTreeNode[] findAll(PointerTarget target)
Find all nodes in the tree whose target is target


print

public void print()

reverse

public 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.


toList

public java.util.List toList()
Convert this tree to an List of PointerTargetNodeLists. This creates one list for each unique path through the tree.