创建一个符号表数据类型,其键为二维点。 使用2d树来支持有效的范围搜索(查找查询矩形中包含的所有点)和最近邻居搜索(查找距查询点最近的点)。 二维树有许多应用,从对天文物体分类和计算机动画到加速神经网络和数据挖掘,应有尽有。
暴力执行
通过实现以下API,编写一个可变数据类型PointST.java,该数据类型使用红黑色BST来表示其键为二维点的符号表:
公共类PointST {
// construct an empty symbol table of points
public Po
只读
-只读veri tipi uygulamaçalışırkendeğerideğiştirilmeyecekbirdeğişkentanımlamamızgerektiğindekullanılır。
Var
-Vardeğişkeni,türübelirtilmemişolan verilerinatandığıveritürüdür。
-Verinin Tipi derleyicitarafındanatanır。
对象(装箱/拆箱)
对象tipiyleoluşturduğumu