Package algs32.kdtree

Class KdTree

java.lang.Object

algs32.kdtree.KdTree

public class KdTree
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	KdTree.Node

Field Summary

Fields

Modifier and Type	Field	Description
private KdTree.Node	root

Constructor Summary

Constructors

Constructor	Description
KdTree()

Method Summary

Modifier and Type	Method	Description
boolean	contains(Point2D target)
void	draw()
void	insert(Point2D p)
private static void	insert5Points(KdTree kdtree, double xoffset, double yoffset)
boolean	isEmpty()
static void	main(String[] args)
Point2D	nearest(Point2D target)
Iterable<Point2D>	range(RectHV target)
void	toGraphviz()

Methods inherited from class java.lang.Object

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

Field Details

root

private KdTree.Node root

Constructor Details

KdTree

public KdTree()

Method Details

isEmpty

public boolean isEmpty()

insert

public void insert(Point2D p)

contains

public boolean contains(Point2D target)

range

public Iterable<Point2D> range(RectHV target)

nearest

public Point2D nearest(Point2D target)

draw

public void draw()

toGraphviz

public void toGraphviz()

insert5Points

private static void insert5Points(KdTree kdtree,
 double xoffset,
 double yoffset)

main

public static void main(String[] args)