Package elki.index.tree.metrical.vptree

Class VPTree.Node

java.lang.Object

elki.index.tree.metrical.vptree.VPTree.Node

Enclosing class:

VPTree<O>

protected static class VPTree.Node
extends java.lang.Object

The Node Class saves the important information for the each Node

Author:

Robert Gehde, Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
(package private) double	highBound	upper and lower distance bounds
(package private) VPTree.Node	leftChild	child trees
(package private) double	lowBound	upper and lower distance bounds
(package private) VPTree.Node	rightChild	child trees
(package private) ModifiableDoubleDBIDList	vp	Vantage point and singletons

Constructor Summary

Constructors

Constructor	Description
Node(ModifiableDoubleDBIDList vp)	Constructor.

Method Summary

Methods inherited from class java.lang.Object

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

Field Detail

vp

ModifiableDoubleDBIDList vp

Vantage point and singletons

leftChild

VPTree.Node leftChild

child trees

rightChild

VPTree.Node rightChild

child trees

lowBound

double lowBound

upper and lower distance bounds

highBound

double highBound

upper and lower distance bounds

Constructor Detail

Node

public Node(ModifiableDoubleDBIDList vp)

Constructor.

Parameters:

vp - Vantage point and singletons