四叉树分裂操作

Question

我无法理解四叉树分割操作。假设节点可容纳的最大项目数为2;当我们添加第三个元素时，我们创建了四个子节点。问题是，父节点是否保留其2个项目，导致溢出的项目是否插入子节点，或者所有三个节点都插入子节点？

Answer 1

所有三个节点都插入到子节点中。只有叶节点可以在树中保存一些数据。

这可以与例如kd-tree有所不同，其中空间分区更加面向数据而不是固定空间分区，从而节省了内存。另一方面，固定空间分区更容易处理，甚至可以预先计算，以便更快地访问。