【发布时间】：2012-11-17 12:07:04
【问题描述】：
我想得到一个 kdtree 二维 (x, y) 的最小元素。 最小元素是kdtree的每个元素（x'，y'），x
作为可以重复的元素 x，返回其中之一。
【问题讨论】：
-
好像我正在阅读截断数据。
-
你已经尝试了什么？我认为您的问题不完整，因为缺少最小值的条件。忘记从作业中复制/粘贴？
-
我有一个方法 minimum() 调用另一个递归方法 minimoRec (Node n)，其中 n 等于根节点，比较右子树的关键元素。它们不能按我的意愿工作，并且在树中运行，直到找到叶节点（没有子节点的左侧或右侧），并且一旦找到它们进行比较
-
我有两本书描述了 k-d 树，但它们没有转换 min() 操作。谁需要最小元素，通常不需要。