Question

我正在尝试创建一个分段树，

这是我的树节点的结构：

struct Node{
    int x1, x2; // x coordinates
    int y1, y2; // y coordinates
    Node * v1;
    Node * v2;
    Node * v3;
    Node * v4;
    bool oBo; //check if 1 by 1 
    bool O;
    bool F;
    int dimens;
    Node(int myx1, int myx2, int myy1, int myy2){
        this->x1 = myx1;
        this->x2 = myx2;
        this->y1 = myy1;
        this->y2 = myy2;
        this->dimens = abs(x2 - x1);
        if (dimens == 1)
        {
            this->oBo = true;
        }
        else
            this->oBo = false;

        this->O = false;
        this->F = false;

        this->v1 = NULL;
        this->v2 = NULL;
        this->v3 = NULL;
        this->v4 = NULL;
    }
};

这是我的Map

的构造函数

MapTree::MapTree(int iSize)
{
this->size = iSize;
root = new Node(0, size, 0, size);
segment(root);
}

我正在使用这个段函数来创建根的子段，然后这个函数在root的子节点上递归调用，依此类推。我在第二段上获得了错误的内存分配。即当dimension = 2时我不知道为什么会这样。我尝试通过更改值和大小来修复它，但visual studio没有提供任何明确的错误，除了在某个内存位置的内存分配不良。

这是段功能：

 void MapTree::segment(Node * node)
{
while (node->oBo != true)
{
    int dimension = node->dimens;
    node->v1 = new Node(0, dimension/2, 0 , dimension/2);
    node->v2 = new Node(dimension/ 2, dimension, 0, dimension/ 2);
    node->v3 = new Node(0, dimension / 2  , dimension / 2, dimension);
    node->v4 = new Node(dimension / 2, dimension, dimension / 2, dimension);

    segment(node->v1);
    segment(node->v2);
    segment(node->v3);
    segment(node->v4);
}

并且最后但并非最不重要的是，为树提供的大小始终是2的幂，因此段总是最终成为一个一个的大小

Answer 1

没关系，我弄清楚出了什么问题，我想我没有在这里正确地提出我的问题。但经过一些调试我发现了错误，循环再次从同一位置被调用，因此无限的内存分配。因为根节点 - > oBo永远不会是真的因此无限循环和坏内存分配。

坏内存分配错误 - 分段树

1 个答案: