四叉树应该只在子树中存储点吗？
尽管我们通常为每个四叉树定义一个容量，但我在网上找到的所有伪代码算法似乎都不太关心四叉树中的视觉点数。
当四叉树被分割时，有必要将其包含的点重新分布到其子树中吗？
我似乎无法正确实现这一点，维基百科四叉树的伪代码类别对此只有一条评论（但没有代码）：
如果我们希望只有最后一个节点保存数据，我们必须将包含在这个四边形数组中的点/数据添加到新的四边形中
共有1个答案
假设问题是关于点四叉树的，让我们回顾一下。
当四叉树被分割时，有必要将其包含的点重新分布到其子树中吗？
不，没必要。
当特定用例中的性能测量显示您的代码在启用后运行得更快时，重新分发主要是您打开的东西。
感谢@Mike'Pomax'Kamermans的评论。
这取决于你如何使用四叉树。
请记住，
> < li>
您仍然需要为每个四叉树定义一个< code >容量，作为划分阈值。
它不会影响整体时间复杂度。
将会有更多的四叉树出现。
父母不会持有任何积分。
在插入时支付代价。
当容量达到时，您必须重新分配积分。
对查询有什么影响？
- 超出范围的点停止得更快
- 暴力和强制检查点可能会减少
- 选中的四叉树可能会增加
与其他模式相比，它执行得更快还是更慢，这取决于环境；容量、递归堆栈开销和点分散。
但是，由于您在插入时付出了代价，因此它通常执行查询的速度更快。
-
四叉树是一个二维空间递归细分。它使用了平分划分实现，将每一个块平分成了四个同等大小的方块。每个点存在于一个唯一的节点中；如果同一位置包含多个点，那么这多个点中的其中一些点将存储于内部节点，而非叶子结点。四叉树可用于加速各种空间操作，例如计算正多边形的体积的Barnes-Hut近似算法或者冲突检验。 d3.geom.quadtree() 创建一个新的四叉树工厂使用默认的x访问器，y访问器及范围。返回
-
这个问题涵盖了一个软件算法 我正在解决亚马逊软件问题中的一个面试问题，特别是< br >“给定一组点(x，y)和一个整数“n”，返回n个接近原点的点” 下面是这个问题的高级伪代码示例答案，来自示例答案 步骤1：设计一个名为point的类，它有三个字段-int x，int y，int distance 第2步：对于所有给定的点，找到它们与原点之间的距离 第一步：将值存储在二叉树中 我同意步骤1和2，
-
我已经实现了一个四叉树来对图形中的点进行排序。每当一个点落在已经包含一个点的象限内时，该象限就会再次细分，以允许每个点落入其自己的象限。每个节点都具有以下属性： 假设我想遍历存储在这棵树中的每个节点，并计算落在给定矩形边界内的点数，我将如何递归检查树中的每个节点（假设我已经有方法检查它们是否落在某个区域）？
-
本文向大家介绍数据结构中的点四叉树，包括了数据结构中的点四叉树的使用技巧和注意事项，需要的朋友参考一下 点四叉树是为表示二维点数据而实现的二叉树的改编。所有四叉树的特征由点四叉树共享。 在比较通常在O（log n）时间执行的二维有序数据点时，它通常非常有效。点四叉树的完整性值得一提，但kd树已超越它们成为广义二分搜索的工具。 点四叉树的构建如下。 给定下一个要插入的点，我们计算它所在的单元格并将其
-
顺序存储二叉树是指用一个数组存储的二叉树，一般用于完全二叉树，物理上用数组存储逻辑上是一个树结构。 第n个元素的左节点索引2n+1 第n个元素的右节点索引2n+2 第n个元素的父节点为(n-1)/2 n为元素在数组中的索引 class Node(object): def __init__(self, data): self.data = data class Array
-
本文向大家介绍数据结构中的四叉树，包括了数据结构中的四叉树的使用技巧和注意事项，需要的朋友参考一下 四叉树是被实现以有效地存储二维空间上的点的数据的树。在此树中，每个节点最多具有四个子节点。 我们可以从二维区域构建四叉树，实现以下步骤 当前的二维空间分为四个框。 如果盒子中包含一个或多个点，则构建一个子对象，在其中存储盒子的二维空间。 如果一个盒子不包含任何点，则不要为其建立子对象。 对每个孩子执