com.zwares.base.datastructures
Class Tree

java.lang.Object
  |
  +--com.zwares.base.datastructures.Tree

All Implemented Interfaces:

java.io.Serializable

public class Tree

extends java.lang.Object

implements java.io.Serializable

See Also:

Serialized Form

Field Summary

static java.lang.String	DELIMIT
protected TreeNode	root

Constructor Summary

Tree()

Tree(java.lang.String name)

Method Summary

void	addNode(java.lang.String path, TreeNode node)
TreeNode	getNode(java.lang.String path)
java.lang.String	getParentPath(java.lang.String path)
int	getPathLength(java.lang.String path)
int[]	parsePath(java.lang.String path)
int	subTreeCount(java.lang.String path)
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

root

protected TreeNode root

DELIMIT

public static final java.lang.String DELIMIT

See Also:

Constant Field Values

Constructor Detail

Tree

public Tree()

Tree

public Tree(java.lang.String name)

Method Detail

addNode

public void addNode(java.lang.String path,
                    TreeNode node)
             throws java.lang.Exception

java.lang.Exception

getNode

public TreeNode getNode(java.lang.String path)
                 throws java.lang.Exception

java.lang.Exception

parsePath

public int[] parsePath(java.lang.String path)

getPathLength

public int getPathLength(java.lang.String path)

getParentPath

public java.lang.String getParentPath(java.lang.String path)

subTreeCount

public int subTreeCount(java.lang.String path)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object