Uses of Class elki.index.tree.IndexTreePath (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

Packages that use IndexTreePath
Package	Description
elki.clustering.optics	OPTICS family of clustering algorithms.
elki.index.tree	Tree-based index structures.
elki.index.tree.metrical.mtreevariants	M-tree and variants.
elki.index.tree.metrical.mtreevariants.strategies.insert	Insertion (choose path) strategies of nodes in an M-tree (and variants).
elki.index.tree.spatial.rstarvariants	R*-tree and variants.
elki.index.tree.spatial.rstarvariants.deliclu	`DeLiCluTree`.
elki.index.tree.spatial.rstarvariants.strategies.overflow	Overflow treatment strategies for R-trees.

Uses of IndexTreePath in elki.clustering.optics

Methods in elki.clustering.optics with parameters of type IndexTreePath
Modifier and Type	Method	Description
`private void`	DeLiClu.`reinsertExpanded(DeLiCluTree index, IndexTreePath<DeLiCluEntry> path, DataStore<KNNList> knns)`	Reinserts the objects of the already expanded nodes.

Method parameters in elki.clustering.optics with type arguments of type IndexTreePath
Modifier and Type	Method	Description
`private void`	DeLiClu.`reinsertExpanded(DeLiCluTree index, java.util.List<IndexTreePath<DeLiCluEntry>> path, int pos, DeLiCluEntry parentEntry, DataStore<KNNList> knns)`

Uses of IndexTreePath in elki.index.tree

Fields in elki.index.tree declared as IndexTreePath
Modifier and Type	Field	Description
`private IndexTreePath<E>`	IndexTreePath.`parentPath`	Path representing the parent, null if lastPathComponent represents the root.

Fields in elki.index.tree with type parameters of type IndexTreePath
Modifier and Type	Field	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 elki.index.tree that return IndexTreePath
Modifier and Type	Method	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 elki.index.tree that return types with arguments of type IndexTreePath
Modifier and Type	Method	Description
`java.util.Iterator<IndexTreePath<E>>`	AbstractNode.`children(IndexTreePath<E> parentPath)`
`java.util.Iterator<IndexTreePath<E>>`	Node.`children(IndexTreePath<E> parentPath)`	Returns an enumeration of the children paths of this node.

Methods in elki.index.tree with parameters of type IndexTreePath
Modifier and Type	Method	Description
`java.util.Iterator<IndexTreePath<E>>`	AbstractNode.`children(IndexTreePath<E> parentPath)`
`java.util.Iterator<IndexTreePath<E>>`	Node.`children(IndexTreePath<E> parentPath)`	Returns an enumeration of the children paths of this node.

Constructors in elki.index.tree with parameters of type IndexTreePath
Constructor	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 elki.index.tree.metrical.mtreevariants

Methods in elki.index.tree.metrical.mtreevariants that return IndexTreePath
Modifier and Type	Method	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 elki.index.tree.metrical.mtreevariants with parameters of type IndexTreePath
Modifier and Type	Method	Description
`private void`	AbstractMTree.`adjustTree(IndexTreePath<E> subtree)`	Adjusts the tree after insertion of some nodes.

Uses of IndexTreePath in elki.index.tree.metrical.mtreevariants.strategies.insert

Methods in elki.index.tree.metrical.mtreevariants.strategies.insert that return IndexTreePath
Modifier and Type	Method	Description
`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.
`IndexTreePath<E>`	MTreeInsert.`choosePath(AbstractMTree<?,N,E,?> tree, E object)`	Choose the subpath to insert into.

Methods in elki.index.tree.metrical.mtreevariants.strategies.insert with parameters of type IndexTreePath
Modifier and Type	Method	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 elki.index.tree.spatial.rstarvariants

Methods in elki.index.tree.spatial.rstarvariants that return IndexTreePath
Modifier and Type	Method	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 elki.index.tree.spatial.rstarvariants with parameters of type IndexTreePath
Modifier and Type	Method	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.ArrayDeque<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 elki.index.tree.spatial.rstarvariants.deliclu

Methods in elki.index.tree.spatial.rstarvariants.deliclu that return IndexTreePath
Modifier and Type	Method	Description
`IndexTreePath<DeLiCluEntry>`	DeLiCluTreeIndex.`setHandled(DBIDRef 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 elki.index.tree.spatial.rstarvariants.strategies.overflow

Methods in elki.index.tree.spatial.rstarvariants.strategies.overflow with parameters of type IndexTreePath
Modifier and Type	Method	Description
`<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`	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`	SplitOnlyOverflowTreatment.`handleOverflow(AbstractRStarTree<N,E,?> tree, N node, IndexTreePath<E> path)`