de.lmu.ifi.dbs.elki.utilities.datastructures.hierarchy

Interface Hierarchical<O>

Type Parameters:

O - Object type in hierarchy

All Known Implementing Classes:

Cluster

public interface Hierarchical<O>

Interface for objects with an internal hierarchy interface. Note that the object can chose to delegate the hierarchy to an external hierarchy.

Method Summary

Methods

Modifier and Type	Method and Description
List<O>	getChildren() Get children list.
List<O>	getParents() Get parents list.
boolean	isHierarchical() Test for hierarchical properties
Iterator<O>	iterAncestors() Iterate ancestors (recursive parents)
Iterator<O>	iterDescendants() Iterate descendants (recursive children)
int	numChildren() Get number of children
int	numParents() Get number of parents

Method Detail

isHierarchical

boolean isHierarchical()

Test for hierarchical properties

Returns:

hierarchical data model.

numChildren

int numChildren()

Get number of children

Returns:

number of children

getChildren

List<O> getChildren()

Get children list. Resulting list MAY be modified. Result MAY be null, if the model is not hierarchical.

Returns:

list of children

iterDescendants

Iterator<O> iterDescendants()

Iterate descendants (recursive children)

Returns:

iterator for descendants

numParents

int numParents()

Get number of parents

Returns:

number of parents

getParents

List<O> getParents()

Get parents list. Resulting list MAY be modified. Result MAY be null, if the model is not hierarchical.

Returns:

list of parents

iterAncestors

Iterator<O> iterAncestors()

Iterate ancestors (recursive parents)

Returns:

iterator for ancestors