摘要：
编程作业五 作业链接： "Kd Trees" & "Checklist" 我的代码： "PointSET.java" & "KdTree.java" 问题简介 是平衡树的几何应用中介绍的 2d 树，不再过多描述，要求实现范围查找和最近邻居这两个功能。 任务摘要 Brute force impleme 阅读全文
摘要：
几何搜索 平衡搜索树（BST）在几何方面的应用，处理的内容变成几何对象，像点，矩形。 1d range search 先来看一维的情况，一维的范围搜索是后面的基础，处理的对象是在一条线上的点。这是符号表的一个小拓展，多了范围查找（range search） 和范围计数（range count）即希望 阅读全文
摘要：
平衡搜索树 前面介绍的二叉搜索树在最坏情况下的性能还是很糟糕，而且我们不能控制操作的顺序，有时根本就不是随机的，我们希望找到有更好性能保证的算法。 2 3 search trees 于是先来了解下 2 3 查找树，它可以保证树的平衡性，维护树高在 lgN 级别。这里的 2，3 指的是孩子的数目，图例 阅读全文