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

Class HashMapHierarchy.Rec<O>

java.lang.Object

de.lmu.ifi.dbs.elki.utilities.datastructures.hierarchy.HashMapHierarchy.Rec<O>

Type Parameters:

O - object type

Enclosing class:

HashMapHierarchy<O>

protected static class HashMapHierarchy.Rec<O>
extends Object

Hierarchy pointers for an object.

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) class	HashMapHierarchy.Rec.ItrChildren Child iterator.
(package private) class	HashMapHierarchy.Rec.ItrChildrenReverse Child iterator.
(package private) class	HashMapHierarchy.Rec.ItrParents Parent iterator.
(package private) class	HashMapHierarchy.Rec.ItrParentsReverse Parent iterator.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) Object[]	children Children.
private static Object[]	EMPTY Empty list.
(package private) int	numc Number of parents, number of children.
(package private) int	nump Number of parents, number of children.
(package private) Object[]	parents Parents.

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	Rec()

Method Summary

Modifier and Type	Method and Description
(package private) boolean	addChild(O child) Add a child.
(package private) boolean	addParent(O parent) Add a parent.
Hierarchy.Iter<O>	iterChildren() Iterate over parents.
Hierarchy.Iter<O>	iterChildrenReverse() Iterate over parents.
Hierarchy.Iter<O>	iterParents() Iterate over parents.
Hierarchy.Iter<O>	iterParentsReverse() Iterate over parents.
(package private) boolean	removeChild(O child) Remove a child.
(package private) boolean	removeParent(O parent) Remove a parent.

Methods inherited from class java.lang.Object

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

Field Detail

nump

int nump

Number of parents, number of children.

numc

int numc

Number of parents, number of children.

parents

Object[] parents

Parents.

children

Object[] children

Children.

EMPTY

private static final Object[] EMPTY

Empty list.

Constructor Detail

Rec

protected Rec()

Method Detail

addParent

boolean addParent(O parent)

Add a parent.

Parameters:

parent - Parent to add.

Returns:

true when changed

addChild

boolean addChild(O child)

Add a child.

Parameters:

child - Child to add

Returns:

true when changed

removeParent

boolean removeParent(O parent)

Remove a parent.

Parameters:

parent - Parent to remove.

Returns:

true when changed

removeChild

boolean removeChild(O child)

Remove a child.

Parameters:

child - Child to remove.

Returns:

true when changed

iterParents

public Hierarchy.Iter<O> iterParents()

Iterate over parents.

Returns:

Iterator for parents.

iterParentsReverse

public Hierarchy.Iter<O> iterParentsReverse()

Iterate over parents.

Returns:

Iterator for parents.

iterChildren

public Hierarchy.Iter<O> iterChildren()

Iterate over parents.

Returns:

Iterator for parents.

iterChildrenReverse

public Hierarchy.Iter<O> iterChildrenReverse()

Iterate over parents.

Returns:

Iterator for parents.