Package elki.index.tree.spatial.kd

Class MemoryKDTree.PrioritySearchBranch

java.lang.Object

elki.index.tree.spatial.kd.MemoryKDTree.PrioritySearchBranch

All Implemented Interfaces:

java.lang.Comparable<MemoryKDTree.PrioritySearchBranch>

Enclosing class:

MemoryKDTree<O extends NumberVector>

private static class MemoryKDTree.PrioritySearchBranch
extends java.lang.Object
implements java.lang.Comparable<MemoryKDTree.PrioritySearchBranch>

Search position for priority search.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
(package private) double[]	bounds	Current bounds
(package private) java.lang.Object	node	Current node
(package private) double	rawdist	Minimum distance ("raw", e.g., squared)

Constructor Summary

Constructors

Constructor	Description
PrioritySearchBranch(double rawdist, double[] bounds, java.lang.Object node)	Constructor.

Method Summary

Modifier and Type	Method	Description
int	compareTo(MemoryKDTree.PrioritySearchBranch o)

Methods inherited from class java.lang.Object

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

Field Detail

rawdist

double rawdist

Minimum distance ("raw", e.g., squared)

bounds

double[] bounds

Current bounds

node

java.lang.Object node

Current node

Constructor Detail

PrioritySearchBranch

public PrioritySearchBranch(double rawdist,
                            double[] bounds,
                            java.lang.Object node)

Constructor.

Parameters:

rawdist - Minimum raw distance (e.g., squared)

bounds - Current bounds

node - Tree node

Method Detail

compareTo

public int compareTo(MemoryKDTree.PrioritySearchBranch o)

Specified by:

compareTo in interface java.lang.Comparable<MemoryKDTree.PrioritySearchBranch>