com.tinkerpop.pipes.util.structures

Class Tree<T>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<T,Tree<T>>

com.tinkerpop.pipes.util.structures.Tree<T>

All Implemented Interfaces:

Serializable, Cloneable, Map<T,Tree<T>>

public class Tree<T>
extends HashMap<T,Tree<T>>

A Tree can be seen as an embedded Map object with various tree-like access methods.

Author:

Marko A. Rodriguez (http://markorodriguez.com)

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Constructor Summary

Constructors

Constructor and Description
Tree()
Tree(Map.Entry<T,Tree<T>>... children)
Tree(T... children)

Method Summary

Methods

Modifier and Type	Method and Description
static <T> Map.Entry<T,Tree<T>>	createTree(T key, Tree<T> tree)
List<T>	getLeafObjects()
List<Tree<T>>	getLeafTrees()
List<T>	getObjectsAtDepth(int depth)
List<Tree<T>>	getTreesAtDepth(int depth)
boolean	isLeaf()

Methods inherited from class java.util.HashMap

clear, clone, containsKey, containsValue, entrySet, get, isEmpty, keySet, put, putAll, remove, size, values

Methods inherited from class java.util.AbstractMap

equals, hashCode, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

equals, hashCode

Constructor Detail

Tree

public Tree()

Tree

public Tree(T... children)

Tree

public Tree(Map.Entry<T,Tree<T>>... children)

Method Detail

getTreesAtDepth

public List<Tree<T>> getTreesAtDepth(int depth)

getObjectsAtDepth

public List<T> getObjectsAtDepth(int depth)

getLeafTrees

public List<Tree<T>> getLeafTrees()

getLeafObjects

public List<T> getLeafObjects()

isLeaf

public boolean isLeaf()

createTree

public static <T> Map.Entry<T,Tree<T>> createTree(T key,
                                  Tree<T> tree)