com.jaxfront.core.util.tree

Class GenericTree<T,U>

java.lang.Object

com.jaxfront.core.util.tree.GenericTree<T,U>

public class GenericTree<T,U>
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
GenericTree()

Method Summary

Modifier and Type	Method and Description
void	addNode(GenericTreeNode<T,U> parent, GenericTreeNode<T,U> child)
boolean	addNode(java.lang.Object parentID, GenericTreeNode<T,U> child)
<G> void	addNode(java.lang.String[] nodePath, T data)
void	addPath(GenericNodePathFacade<T> facade, T data)
void	addPath(java.lang.String path, boolean check, T data)
void	addPaths(GenericNodePathFacade<T> facade, java.util.List<T> data)
java.util.List<GenericTreeNode<T,U>>	build(GenericTreeNode<T,U> node, GenericTreeTraversalOrderEnum traversalOrder)
java.util.List<GenericTreeNode<T,U>>	build(GenericTreeTraversalOrderEnum traversalOrder)
GenericTreeNode<T,U>	buildFromXML(java.io.Reader reader)
GenericTreeNode<T,U>	buildFromXML(java.lang.String xml)
java.util.Map<GenericTreeNode<T,U>,java.lang.Integer>	buildWithDepth(GenericTreeNode<T,U> node, GenericTreeTraversalOrderEnum traversalOrder)
java.util.Map<GenericTreeNode<T,U>,java.lang.Integer>	buildWithDepth(GenericTreeTraversalOrderEnum traversalOrder)
void	clearCache()
void	clearTreeStructure(GenericTreeNode<T,U> startNode, CompactModifier modifier)
GenericTreeNode<T,U>	compactTree(GenericTreeNode<T,U> startNode, CompactModifier modifier, boolean evalNewRootNode)
java.util.List<NodeDifference<T,U>>	compare(GenericTreeNode<T,U> srcnode, GenericTreeNode<T,U> targetNode)
boolean	exists(GenericTreeNode<T,U> nodeToFind)
GenericTreeNode<T,U>	find(GenericTreeNode<T,U> nodeToFind)
GenericTreeNode<T,U>	find(java.lang.Object parentID)
java.util.List<GenericTreeNode<T,U>>	findLeafNodes(GenericTreeNode<T,U> startNode)
GenericTreeNode<T,U>	getFirstNode()
GenericTreeNode<T,U>	getLastNode()
int	getNumberOfNodes()
GenericTreeNode<T,U>	getRoot()
boolean	isEmpty()
static void	main(java.lang.String[] args)
void	setRoot(GenericTreeNode<T,U> root)
java.lang.String	toHTML()
java.lang.String	toString()
java.lang.String	toStringWithDepth()
java.lang.String	toXML()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

GenericTree

public GenericTree()

Method Detail

getRoot

public GenericTreeNode<T,U> getRoot()

setRoot

public void setRoot(GenericTreeNode<T,U> root)

getNumberOfNodes

public int getNumberOfNodes()

exists

public boolean exists(GenericTreeNode<T,U> nodeToFind)

find

public GenericTreeNode<T,U> find(GenericTreeNode<T,U> nodeToFind)

compactTree

public GenericTreeNode<T,U> compactTree(GenericTreeNode<T,U> startNode,
                                        CompactModifier modifier,
                                        boolean evalNewRootNode)

clearTreeStructure

public void clearTreeStructure(GenericTreeNode<T,U> startNode,
                               CompactModifier modifier)

findLeafNodes

public java.util.List<GenericTreeNode<T,U>> findLeafNodes(GenericTreeNode<T,U> startNode)

isEmpty

public boolean isEmpty()

build

public java.util.List<GenericTreeNode<T,U>> build(GenericTreeTraversalOrderEnum traversalOrder)

build

public java.util.List<GenericTreeNode<T,U>> build(GenericTreeNode<T,U> node,
                                                  GenericTreeTraversalOrderEnum traversalOrder)

buildWithDepth

public java.util.Map<GenericTreeNode<T,U>,java.lang.Integer> buildWithDepth(GenericTreeTraversalOrderEnum traversalOrder)

buildWithDepth

public java.util.Map<GenericTreeNode<T,U>,java.lang.Integer> buildWithDepth(GenericTreeNode<T,U> node,
                                                                            GenericTreeTraversalOrderEnum traversalOrder)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

toXML

public java.lang.String toXML()

toHTML

public java.lang.String toHTML()

buildFromXML

public GenericTreeNode<T,U> buildFromXML(java.io.Reader reader)
                                  throws org.apache.xerces.xni.parser.XMLParseException,
                                         org.xml.sax.SAXException,
                                         java.io.IOException

Throws:

org.apache.xerces.xni.parser.XMLParseException

org.xml.sax.SAXException

java.io.IOException

main

public static void main(java.lang.String[] args)
                 throws org.apache.xerces.xni.parser.XMLParseException,
                        org.xml.sax.SAXException,
                        java.io.IOException

Throws:

org.apache.xerces.xni.parser.XMLParseException

org.xml.sax.SAXException

java.io.IOException

buildFromXML

public GenericTreeNode<T,U> buildFromXML(java.lang.String xml)
                                  throws org.apache.xerces.xni.parser.XMLParseException,
                                         org.xml.sax.SAXException,
                                         java.io.IOException

Throws:

org.apache.xerces.xni.parser.XMLParseException

org.xml.sax.SAXException

java.io.IOException

compare

public java.util.List<NodeDifference<T,U>> compare(GenericTreeNode<T,U> srcnode,
                                                   GenericTreeNode<T,U> targetNode)

toStringWithDepth

public java.lang.String toStringWithDepth()

addNode

public void addNode(GenericTreeNode<T,U> parent,
                    GenericTreeNode<T,U> child)

addNode

public boolean addNode(java.lang.Object parentID,
                       GenericTreeNode<T,U> child)

clearCache

public void clearCache()

find

public GenericTreeNode<T,U> find(java.lang.Object parentID)

getLastNode

public GenericTreeNode<T,U> getLastNode()

getFirstNode

public GenericTreeNode<T,U> getFirstNode()

addNode

public <G> void addNode(java.lang.String[] nodePath,
                        T data)

addPath

public void addPath(java.lang.String path,
                    boolean check,
                    T data)

addPaths

public void addPaths(GenericNodePathFacade<T> facade,
                     java.util.List<T> data)

addPath

public void addPath(GenericNodePathFacade<T> facade,
                    T data)