四叉树插入点异常求助：插入点后查询显示功能出现问题

我自己实现了一个QuadTree（四叉树），并完成了点插入功能。为了验证功能是否正常，我编写了一个方法，用来显示初始矩形内所有点的X、Y坐标；如果矩形已经分割成子矩形，还要同时显示各个子矩形内的点。但现在这个验证方法出现了问题，我找不到解决办法，想请大家帮忙分析。

相关代码片段（main.cpp） #

#include "QTree.h"
using namespace std;

int main(int argc, char const *argv[]) {
    Rectangle rect1 = {0, 0, 500, 500};
    QTree arbre(rect1);
    Point point;
    for(int...

排查建议 #

结合四叉树实现的常见坑点，你可以从以下几个方向入手定位问题：

• 检查四叉树的分割逻辑：确认当节点内点数达到设定阈值时，是否正确将当前矩形分割为四个子矩形（东北、西北、东南、西南），子矩形的边界计算有没有错误——比如宽高是否是原矩形的一半，坐标偏移是否正确（比如西南子矩形的起始坐标应该是原矩形的左下角，宽高各为原矩形的1/2）。
• 验证点的插入路由逻辑：当节点已经完成分割后，插入新点时是否正确判断了点所属的子节点？有没有出现“点被错误留在父节点，没有递归插入到对应子矩形”的情况？另外要注意，有些四叉树实现会让父节点保留所有点，有些只保留溢出后无法分配到子节点的点，这部分逻辑要和你的显示方法匹配。
• 梳理显示方法的遍历逻辑：
  • 如果是递归遍历，确认父节点的点（根据你的实现逻辑）是否被正确输出；
  • 四个子节点是否都被递归访问，没有遗漏任何一个子矩形；
  • 输出时是否正确区分了父节点和子节点的点，有没有重复输出或者漏输出的情况。
• 添加调试日志辅助定位：在节点分割、点插入、遍历显示这几个关键步骤中加入日志输出，比如打印当前处理的矩形边界、插入点的坐标、分割后的子矩形参数，这样能直观看到数据的流动是否符合你的预期。
• 测试最小用例缩小范围：先不要用循环批量插入点，手动插入1-2个点验证基础显示功能，再插入超过阈值的点触发分割，一步步验证显示逻辑是否正常，这样能快速定位是基础显示有问题，还是分割后的子节点显示出了问题。

内容的提问来源于stack exchange，提问作者Icetom54