Uses of Class
de.lmu.ifi.dbs.elki.index.tree.IndexTreePath

Packages that use IndexTreePath

Package	Description
de.lmu.ifi.dbs.elki.algorithm.clustering.optics	OPTICS family of clustering algorithms.
de.lmu.ifi.dbs.elki.index.tree	Tree-based index structures
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants	M-Tree and variants
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.insert	Insertion (choose path) strategies of nodes in an M-Tree (and variants)
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants	R*-Tree and variants
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu	DeLiCluTree
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.overflow	Overflow treatment strategies for R-Trees

Uses of IndexTreePath in de.lmu.ifi.dbs.elki.algorithm.clustering.optics

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.optics with parameters of type IndexTreePath

Modifier and Type	Method and Description
private void	DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<V> distFunction, DeLiCluTree index, IndexTreePath<DeLiCluEntry> path, DataStore<KNNList> knns) Reinserts the objects of the already expanded nodes.

Method parameters in de.lmu.ifi.dbs.elki.algorithm.clustering.optics with type arguments of type IndexTreePath

Modifier and Type	Method and Description
private void	DeLiClu.reinsertExpanded(SpatialPrimitiveDistanceFunction<V> distFunction, DeLiCluTree index, java.util.List<IndexTreePath<DeLiCluEntry>> path, int pos, DeLiCluEntry parentEntry, DataStore<KNNList> knns)

Uses of IndexTreePath in de.lmu.ifi.dbs.elki.index.tree

Fields in de.lmu.ifi.dbs.elki.index.tree declared as IndexTreePath

Modifier and Type	Field and Description
private IndexTreePath<E>	IndexTreePath.parentPath Path representing the parent, null if lastPathComponent represents the root.

Fields in de.lmu.ifi.dbs.elki.index.tree with type parameters of type IndexTreePath

Modifier and Type	Field and Description
java.util.Iterator<IndexTreePath<E>>	BreadthFirstEnumeration.EMPTY_ENUMERATION Represents an empty enumeration.
private java.util.Queue<java.util.Iterator<IndexTreePath<E>>>	BreadthFirstEnumeration.queue The queue for the enumeration.

Methods in de.lmu.ifi.dbs.elki.index.tree that return IndexTreePath

Modifier and Type	Method and Description
IndexTreePath<E>	IndexTreePath.getParentPath() Returns a path containing all the elements of this object, except the last path component.
IndexTreePath<E>	IndexTree.getRootPath() Returns the path to the root of this tree.
IndexTreePath<E>	BreadthFirstEnumeration.next() Returns the next element of this enumeration if this enumeration object has at least one more element to provide.

Methods in de.lmu.ifi.dbs.elki.index.tree that return types with arguments of type IndexTreePath

Modifier and Type	Method and Description
java.util.Iterator<IndexTreePath<E>>	Node.children(IndexTreePath<E> parentPath) Returns an enumeration of the children paths of this node.
java.util.Iterator<IndexTreePath<E>>	AbstractNode.children(IndexTreePath<E> parentPath)

Methods in de.lmu.ifi.dbs.elki.index.tree with parameters of type IndexTreePath

Modifier and Type	Method and Description
java.util.Iterator<IndexTreePath<E>>	Node.children(IndexTreePath<E> parentPath) Returns an enumeration of the children paths of this node.
java.util.Iterator<IndexTreePath<E>>	AbstractNode.children(IndexTreePath<E> parentPath)

Constructors in de.lmu.ifi.dbs.elki.index.tree with parameters of type IndexTreePath

Constructor and Description
BreadthFirstEnumeration(IndexTree<N,E> index, IndexTreePath<E> rootPath) Creates a new breadth first enumeration with the specified node as root node.
IndexTreePath(IndexTreePath<E> parent, E entry, int index) Constructs a new IndexPath.

Uses of IndexTreePath in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants that return IndexTreePath

Modifier and Type	Method and Description
private IndexTreePath<E>	AbstractMTree.createNewRoot(N oldRoot, N newNode, DBID firstRoutingObjectID, DBID secondRoutingObjectID) Creates a new root node that points to the two specified child nodes and return the path to the new root.

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants with parameters of type IndexTreePath

Modifier and Type	Method and Description
private void	AbstractMTree.adjustTree(IndexTreePath<E> subtree) Adjusts the tree after insertion of some nodes.

Uses of IndexTreePath in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.insert

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.insert that return IndexTreePath

Modifier and Type	Method and Description
IndexTreePath<E>	MTreeInsert.choosePath(AbstractMTree<?,N,E,?> tree, E object) Choose the subpath to insert into.
IndexTreePath<E>	MinimumEnlargementInsert.choosePath(AbstractMTree<?,N,E,?> tree, E object)
private IndexTreePath<E>	MinimumEnlargementInsert.choosePath(AbstractMTree<?,N,E,?> tree, E object, IndexTreePath<E> subtree) Chooses the best path of the specified subtree for insertion of the given object.

Methods in de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.strategies.insert with parameters of type IndexTreePath

Modifier and Type	Method and Description
private IndexTreePath<E>	MinimumEnlargementInsert.choosePath(AbstractMTree<?,N,E,?> tree, E object, IndexTreePath<E> subtree) Chooses the best path of the specified subtree for insertion of the given object.

Uses of IndexTreePath in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants that return IndexTreePath

Modifier and Type	Method and Description
protected IndexTreePath<E>	AbstractRStarTree.choosePath(IndexTreePath<E> subtree, SpatialComparable mbr, int depth, int cur) Chooses the best path of the specified subtree for insertion of the given mbr at the specified level.
protected IndexTreePath<E>	AbstractRStarTree.containedTest(IndexTreePath<E> subtree, N node, SpatialComparable mbr) Test on whether or not any child of node contains mbr.
protected IndexTreePath<E>	AbstractRStarTree.createNewRoot(N oldRoot, N newNode) Creates a new root node that points to the two specified child nodes and return the path to the new root.
protected IndexTreePath<E>	AbstractRStarTree.findPathToObject(IndexTreePath<E> subtree, SpatialComparable mbr, DBIDRef id) Returns the path to the leaf entry in the specified subtree that represents the data object with the specified mbr and id.

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants with parameters of type IndexTreePath

Modifier and Type	Method and Description
protected void	AbstractRStarTree.adjustTree(IndexTreePath<E> subtree) Adjusts the tree after insertion of some nodes.
protected IndexTreePath<E>	AbstractRStarTree.choosePath(IndexTreePath<E> subtree, SpatialComparable mbr, int depth, int cur) Chooses the best path of the specified subtree for insertion of the given mbr at the specified level.
private void	AbstractRStarTree.condenseTree(IndexTreePath<E> subtree, java.util.Stack<N> stack) Condenses the tree after deletion of some nodes.
protected IndexTreePath<E>	AbstractRStarTree.containedTest(IndexTreePath<E> subtree, N node, SpatialComparable mbr) Test on whether or not any child of node contains mbr.
protected void	AbstractRStarTree.deletePath(IndexTreePath<E> deletionPath) Delete a leaf at a given path - deletions for non-leaves are not supported!
protected IndexTreePath<E>	AbstractRStarTree.findPathToObject(IndexTreePath<E> subtree, SpatialComparable mbr, DBIDRef id) Returns the path to the leaf entry in the specified subtree that represents the data object with the specified mbr and id.
private N	AbstractRStarTree.overflowTreatment(N node, IndexTreePath<E> path) Treatment of overflow in the specified node: if the node is not the root node and this is the first call of overflowTreatment in the given level during insertion the specified node will be reinserted, otherwise the node will be split.
void	AbstractRStarTree.reInsert(N node, IndexTreePath<E> path, int[] offs) Reinserts the specified node at the specified level.

Uses of IndexTreePath in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu that return IndexTreePath

Modifier and Type	Method and Description
IndexTreePath<DeLiCluEntry>	DeLiCluTreeIndex.setHandled(DBID id, O obj) Marks the specified object as handled and returns the path of node ids from the root to the objects's parent.

Uses of IndexTreePath in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.overflow

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.overflow with parameters of type IndexTreePath

Modifier and Type	Method and Description
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> boolean	OverflowTreatment.handleOverflow(AbstractRStarTree<N,E,?> tree, N node, IndexTreePath<E> path) Handle overflow in the given node.
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> boolean	LimitedReinsertOverflowTreatment.handleOverflow(AbstractRStarTree<N,E,?> tree, N node, IndexTreePath<E> path)
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> boolean	SplitOnlyOverflowTreatment.handleOverflow(AbstractRStarTree<N,E,?> tree, N node, IndexTreePath<E> path)