程序包 com.jackmeng

类 KDTree

java.lang.Object

com.jackmeng.KDTree

public class KDTree
extends Object

嵌套类概要

嵌套类

修饰符和类型	类	说明
static class	KDTree.KDNode

字段概要

字段

修饰符和类型	字段	说明
private final KDTree.KDNode	root

构造器概要

构造器

构造器	说明
KDTree(List<double[]> points)

方法概要

修饰符和类型	方法	说明
KDTree.KDNode	buildTree(List<double[]> points, int depth)
private double	distance(double[] a, double[] b)
KDTree.KDNode	nearestNeighbor(double[] queryPoint)
KDTree.KDNode	nearestNeighbor(KDTree.KDNode currentNode, double[] queryPoint, KDTree.KDNode bestNode, int depth)

从类继承的方法 java.lang.Object

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

字段详细资料

root

private final KDTree.KDNode root

构造器详细资料

KDTree

public KDTree(List<double[]> points)

方法详细资料

buildTree

public KDTree.KDNode buildTree(List<double[]> points,
 int depth)

nearestNeighbor

public KDTree.KDNode nearestNeighbor(double[] queryPoint)

nearestNeighbor

public KDTree.KDNode nearestNeighbor(KDTree.KDNode currentNode,
 double[] queryPoint,
 KDTree.KDNode bestNode,
 int depth)

distance

private double distance(double[] a,
 double[] b)