Package algs91

Class ClosestPair

java.lang.Object

algs91.ClosestPair

public class ClosestPair
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private Point2D	best1
private Point2D	best2
private double	bestDistance

Constructor Summary

Constructors

Constructor	Description
ClosestPair(Point2D[] points)

Method Summary

Modifier and Type	Method	Description
private double	closest(Point2D[] pointsByX, Point2D[] pointsByY, Point2D[] aux, int lo, int hi)
double	distance()
Point2D	either()
static void	main(String[] args)
Point2D	other()

Methods inherited from class java.lang.Object

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

Field Details

best1

private Point2D best1

best2

private Point2D best2

bestDistance

private double bestDistance

Constructor Details

ClosestPair

public ClosestPair(Point2D[] points)

Method Details

closest

private double closest(Point2D[] pointsByX,
 Point2D[] pointsByY,
 Point2D[] aux,
 int lo,
 int hi)

either

public Point2D either()

other

public Point2D other()

distance

public double distance()

main

public static void main(String[] args)