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

Interface Hierarchy<O>

Type Parameters:

O - Object type

All Known Subinterfaces:

ModifiableHierarchy<O>

All Known Implementing Classes:

HashMapHierarchy, ResultHierarchy

public interface Hierarchy<O>

This interface represents an (external) hierarchy of objects. It can contain arbitrary objects, BUT the hierarchy has to be accessed using the hierarchy object, i.e. hierarchy.iterChildren(object);.

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static interface	Hierarchy.Iter<O> Iterator interface.

Method Summary

Methods

Modifier and Type	Method and Description
Hierarchy.Iter<O>	iterAll() Iterate over all members.
Hierarchy.Iter<O>	iterAncestors(O self) Iterate ancestors (recursive parents)
Hierarchy.Iter<O>	iterChildren(O self) Iterate over the (direct) children.
Hierarchy.Iter<O>	iterDescendants(O self) Iterate descendants (recursive children)
Hierarchy.Iter<O>	iterParents(O self) Iterate over the (direct) parents.
int	numChildren(O self) Get number of children
int	numParents(O self) Get number of (direct) parents
int	size() Total size - number of objects contained.

Method Detail

size

int size()

Total size - number of objects contained.

Returns:

Size

numChildren

int numChildren(O self)

Get number of children

Parameters:

self - object to get number of children for

Returns:

number of children

iterChildren

Hierarchy.Iter<O> iterChildren(O self)

Iterate over the (direct) children.

Parameters:

self - object to get children for

Returns:

iterator for children

iterDescendants

Hierarchy.Iter<O> iterDescendants(O self)

Iterate descendants (recursive children)

Parameters:

self - object to get descendants for

Returns:

iterator for descendants

numParents

int numParents(O self)

Get number of (direct) parents

Parameters:

self - reference object

Returns:

number of parents

iterParents

Hierarchy.Iter<O> iterParents(O self)

Iterate over the (direct) parents.

Parameters:

self - object to get parents for

Returns:

iterator of parents

iterAncestors

Hierarchy.Iter<O> iterAncestors(O self)

Iterate ancestors (recursive parents)

Parameters:

self - object to get ancestors for

Returns:

iterator for ancestors

iterAll

Hierarchy.Iter<O> iterAll()

Iterate over all members.

Returns:

Iterator over all members.