fr.inria.zvtm.treemap

Class Tree<M extends Mappable>

java.lang.Object

fr.inria.zvtm.treemap.Tree<M>

All Implemented Interfaces:

MapModel

public class Tree<M extends Mappable>
extends Object
implements MapModel

An implementation of MapModel that represents a hierarchical structure. It currently cannot handle structural changes to the tree, since it caches a fair amount of information. Note: this class was called TreeModel in the original UMD library. It was renamed to Tree because TreeModel is a well-known Swing class that is likely to be used together with Tree instances, and using the fully qualified names is a pain.

Constructor Summary

Constructors

Constructor and Description
Tree(M mapItem)

Method Summary

Modifier and Type	Method and Description
void	addChild(Tree<M> child)
int	childCount()
ListIterator<Tree>	childrenIterator()
int	depth() Returns the depth of the tree.
Tree	getChild(int n)
Mappable[]	getItems() Get the list of items in this model.
MapModel[]	getLeafModels()
M	getMapItem()
Tree	getParent()
Mappable[]	getTreeItems()
boolean	hasChildren()
boolean	isLeaf()
List<Tree>	peekAtChildren()
void	print()
void	setOrder(int order)
void	setParent(Tree parent)
double	sum() Recursively sets the size (weight) of this Tree to the sum of the sizes of its children.
void	traversePost(Walker<Tree<M>> walker) Do a postorder traversal of this Tree
void	traversePre(Walker<Tree<M>> walker) Do a preorder traversal of this Tree

Methods inherited from class java.lang.Object

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

Constructor Detail

Tree

public Tree(M mapItem)

Method Detail

peekAtChildren

public List<Tree> peekAtChildren()

childrenIterator

public ListIterator<Tree> childrenIterator()

setOrder

public void setOrder(int order)

getLeafModels

public MapModel[] getLeafModels()

depth

public int depth()

Returns the depth of the tree. The root node is at depth 0.

getTreeItems

public Mappable[] getTreeItems()

sum

public double sum()

Recursively sets the size (weight) of this Tree to the sum of the sizes of its children.

getItems

public Mappable[] getItems()

Description copied from interface: MapModel

Get the list of items in this model.

Specified by:

getItems in interface MapModel

Returns:

An array of the Mappable objects in this MapModel.

getMapItem

public M getMapItem()

addChild

public void addChild(Tree<M> child)

setParent

public void setParent(Tree parent)

getParent

public Tree getParent()

childCount

public int childCount()

getChild

public Tree getChild(int n)

hasChildren

public boolean hasChildren()

isLeaf

public boolean isLeaf()

print

public void print()

traversePre

public void traversePre(Walker<Tree<M>> walker)

Do a preorder traversal of this Tree

traversePost

public void traversePost(Walker<Tree<M>> walker)

Do a postorder traversal of this Tree