KdTree

java.lang.Object

algs32.kdtree.KdTree

public class KdTree extends Object

Constructor Summary

Constructors

Constructor

Description

KdTree()
Method Summary

Modifier and Type

Method

Description

boolean

contains(Point2D target)

void

draw()

void

insert(Point2D p)

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
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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()
- main
  
  public static void main(String[] args)