Package algs32.kdtree

Class NearestNeighborCorrectnessTest

java.lang.Object

algs32.kdtree.NearestNeighborCorrectnessTest

public class NearestNeighborCorrectnessTest
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
(package private) static boolean	ALLOW_DUPLICATES
(package private) static boolean	CATCH_EXCEPTIONS
(package private) static int	NUM_POSSIBLE_INIT
(package private) static int	NUM_SIZES
(package private) static int	NUM_TARGETS
(package private) static int	NUM_TESTS
private static boolean	passed
(package private) static boolean	SHOW_TREE_ON_FAILURE
private static boolean	showInsertionException
(package private) static boolean	STOP_AFTER_FIRST_FAILURE
(package private) static int	TREE_SIZE_INIT

Constructor Summary

Constructors

Constructor	Description
NearestNeighborCorrectnessTest()

Method Summary

Modifier and Type	Method	Description
protected static boolean	insert(KdTree kdtree, Point2D p)
static void	main(String[] args)
protected static Point2D	nearest(KdTree kdtree, Point2D target)
private static void	printError(int treeSize, PointSET brute, KdTree kdtree, Point2D p)
private static double	random(int numPossible)

Methods inherited from class java.lang.Object

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

Field Details

NUM_TARGETS

static int NUM_TARGETS

NUM_SIZES

static int NUM_SIZES

NUM_TESTS

static int NUM_TESTS

NUM_POSSIBLE_INIT

static int NUM_POSSIBLE_INIT

TREE_SIZE_INIT

static int TREE_SIZE_INIT

ALLOW_DUPLICATES

static boolean ALLOW_DUPLICATES

SHOW_TREE_ON_FAILURE

static boolean SHOW_TREE_ON_FAILURE

STOP_AFTER_FIRST_FAILURE

static boolean STOP_AFTER_FIRST_FAILURE

CATCH_EXCEPTIONS

static boolean CATCH_EXCEPTIONS

passed

private static boolean passed

showInsertionException

private static boolean showInsertionException

Constructor Details

NearestNeighborCorrectnessTest

public NearestNeighborCorrectnessTest()

Method Details

nearest

protected static Point2D nearest(KdTree kdtree,
 Point2D target)

insert

protected static boolean insert(KdTree kdtree,
 Point2D p)

random

private static double random(int numPossible)

main

public static void main(String[] args)

printError

private static void printError(int treeSize,
 PointSET brute,
 KdTree kdtree,
 Point2D p)