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

Interface ModifiableHierarchy<O>

Type Parameters:

O - Object type

All Superinterfaces:

Hierarchy<O>

All Known Implementing Classes:

HashMapHierarchy, ResultHierarchy, VisualizationTree

public interface ModifiableHierarchy<O>
extends Hierarchy<O>

Modifiable Hierarchy.

Author:

Erich Schubert

Nested Class Summary

Nested classes/interfaces inherited from interface de.lmu.ifi.dbs.elki.utilities.datastructures.hierarchy.Hierarchy

Hierarchy.Iter<O>

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(O entry) Add an entry (initializes data structures).
boolean	add(O parent, O child) Add a parent-child relationship.
boolean	remove(O entry) Remove an entry and all its parent-child relationships.
boolean	remove(O parent, O child) Remove a parent-child relationship.
boolean	removeSubtree(O entry) Remove an entry and it's whole subtree (unless the elements are reachable by a different path!)

Methods inherited from interface de.lmu.ifi.dbs.elki.utilities.datastructures.hierarchy.Hierarchy

contains, iterAll, iterAncestors, iterAncestorsSelf, iterChildren, iterChildrenReverse, iterDescendants, iterDescendantsSelf, iterParents, iterParentsReverse, numChildren, numParents, size

Method Detail

add

boolean add(O parent,
          O child)

Add a parent-child relationship.

Parameters:

parent - Parent

child - Child

Returns:

true if changed

add

boolean add(O entry)

Add an entry (initializes data structures).

Parameters:

entry - Entry

Returns:

true if changed

remove

boolean remove(O parent,
             O child)

Remove a parent-child relationship.

Parameters:

parent - Parent

child - Child

Returns:

true if changed

remove

boolean remove(O entry)

Remove an entry and all its parent-child relationships.

Parameters:

entry - Entry

Returns:

true if changed

removeSubtree

boolean removeSubtree(O entry)

Remove an entry and it's whole subtree (unless the elements are reachable by a different path!)

Parameters:

entry - Entry

Returns:

true if changed