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 java.lang.Object

Hierarchy pointers for an object.

Author:

Erich Schubert

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field and Description
(package private) java.lang.Object[]	children Children.
private static java.lang.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) java.lang.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.
It<O>	iterChildren() Iterate over parents.
It<O>	iterChildrenReverse() Iterate over parents.
It<O>	iterParents() Iterate over parents.
It<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

java.lang.Object[] parents

Parents.

children

java.lang.Object[] children

Children.

EMPTY

private static final java.lang.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 It<O> iterParents()

Iterate over parents.

Returns:

Iterator for parents.

iterParentsReverse

public It<O> iterParentsReverse()

Iterate over parents.

Returns:

Iterator for parents.

iterChildren

public It<O> iterChildren()

Iterate over parents.

Returns:

Iterator for parents.

iterChildrenReverse

public It<O> iterChildrenReverse()

Iterate over parents.

Returns:

Iterator for parents.