文件名称：HW3
文件大小：7.39MB
文件格式：ZIP
更新时间：2024-04-15 04:28:41
Java
创建一个符号表数据类型，其键为二维点。 使用2d树来支持有效的范围搜索（查找查询矩形中包含的所有点）和最近邻居搜索（查找距查询点最近的点）。 二维树有许多应用，从对天文物体分类和计算机动画到加速神经网络和数据挖掘，应有尽有。 暴力执行 通过实现以下API，编写一个可变数据类型PointST.java，该数据类型使用红黑色BST来表示其键为二维点的符号表： 公共类PointST { // construct an empty symbol table of points public PointST() // is the symbol table empty? public boolean isEmpty() // number of points public int size() // associate the valueval with point p public v
【文件预览】：
HW3-main
----input5.txt(45B)
----input10.txt(130B)
----NearestNeighborVisualizer.java(4KB)
----PointST.java(2KB)
----RangeSearchVisualizer.java(4KB)
----main.java(1KB)
----Draw.java(56KB)
----README.md(4KB)
----input8.txt(122B)
----RectHV.java(7KB)
----input1M.txt(18.12MB)
----Point2D.java(11KB)
----RefinedRandom.java(20KB)
----KdTreeST.java(4KB)
----readme.txt(5KB)