我正在尝试创建一个分段树,
这是我的树的节点结构:
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);
}
我用这个分段函数来生成根的子分段然后这个函数在根的子节点上被递归调用,以此类推。我在第二段上得到了一个不好的内存分配。即当尺寸= 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的幂次所以每个片段的大小总是一个接一个
没关系,我知道哪里出了问题,我想我在这里的问题措辞不正确。但是经过一些调试,我发现了错误,循环被再次调用从相同的位置,因此无限的内存分配。由于根节点->oBo永远不会为真,因此会产生无限循环和不良内存分配。