void clear() {
while(1)
{
BSTNode<Data> *current = root;
if(!current)
{
return;
}
while(current->left)
{
current = current->left;
}
while(current->right)
{
current = current->right;
}
delete current;
current = nullptr;
//std::cout << current->parent->data << std::endl;
}
}
所以我很有信心我在排序和插入以及没有的情况下对BST做了其他所有操作。如果我们假设所有这些都是正确的。我只是想删除树上的所有节点。但是我第二次跑步时会出现错误。我没有检测到我以为删除的电流,无效或不存在,因此它再次进入该指针,并试图在其上调用删除,然后给我" double Free或Forse tofforion(fasttop)"错误。
*** glibc detected *** ./bst: double free or corruption (fasttop): 0x083770b0 ***
======= Backtrace: =========
/lib/libc.so.6[0x975e31]
/software/common/gcc/lib/libstdc++.so.6(_ZdlPv+0x1f)[0x266b8f]
./bst[0x804976e]
./bst[0x804919a]
./bst[0x8048ff4]
/lib/libc.so.6(__libc_start_main+0xe6)[0x91bd26]
./bst[0x8048981]
======= Memory map: ========
0021f000-002fa000 r-xp 00000000 00:14 3229873 /software/common/gcc- 4.8.1/lib/libstdc++.so.6.0.18
002fa000-002fe000 r--p 000db000 00:14 3229873 /software/common/gcc-4.8.1/lib/libstdc++.so.6.0.18
002fe000-002ff000 rw-p 000df000 00:14 3229873 /software/common/gcc-4.8.1/lib/libstdc++.so.6.0.18
002ff000-00306000 rw-p 00000000 00:00 0
0045c000-0045d000 r-xp 00000000 00:00 0 [vdso]
00752000-00770000 r-xp 00000000 fd:00 42112 /lib/ld-2.12.so
00770000-00771000 r--p 0001d000 fd:00 42112 /lib/ld-2.12.so
00771000-00772000 rw-p 0001e000 fd:00 42112 /lib/ld-2.12.so
00774000-0079c000 r-xp 00000000 fd:00 44717 /lib/libm-2.12.so
0079c000-0079d000 r--p 00027000 fd:00 44717 /lib/libm-2.12.so
0079d000-0079e000 rw-p 00028000 fd:00 44717 /lib/libm-2.12.so
00905000-00a96000 r-xp 00000000 fd:00 42155 /lib/libc-2.12.so
00a96000-00a98000 r--p 00191000 fd:00 42155 /lib/libc-2.12.so
00a98000-00a99000 rw-p 00193000 fd:00 42155 /lib/libc-2.12.so
00a99000-00a9c000 rw-p 00000000 00:00 0
00b20000-00b3b000 r-xp 00000000 00:14 3229870 /software/common/gcc-4.8.1/lib/libgcc_s.so.1
00b3b000-00b3c000 rw-p 0001a000 00:14 3229870 /software/common/gcc-4.8.1/lib/libgcc_s.so.1
08048000-0804d000 r-xp 00000000 00:1a 31125426 /home/linux/ieng6/cs100w/bhn013/P1/bst
0804d000-0804e000 rw-p 00004000 00:1a 31125426 /home/linux/ieng6/cs100w/bhn013/P1/bst
08377000-08398000 rw-p 00000000 00:00 0 [heap]
b77d1000-b77d4000 rw-p 00000000 00:00 0
b77ec000-b77ef000 rw-p 00000000 00:00 0
bfa01000-bfa17000 rw-p 00000000 00:00 0 [stack]
Aborted (core dumped)
这是完整的错误消息。
几乎是这样...我用这几行代码清楚地打电话:
virtual ~BST() {
clear();
}
我没有关于如何处理此问题的丝毫线索。
current = nullptr;
此行无需做任何事情。它更改了立即脱离范围的局部变量。
在下一个迭代中,您会再次找到 same 节点,但是您释放了(delete
),因此访问它是未定义的行为。
您想将BST中该节点的指针更新为nullptr
。
如果您只是试图释放树,则简单地做
void clear() {
delete root;
root = nullptr;
}
BST()
的破坏者应仅删除left
和right
。递归将照顾其余的。
变量"电流"是在while (1) {}
块内定义的,并在每次迭代中以" root"的值进行初始化,因此第一次通过循环,您删除左/右分支,然后删除"根",设置Current == nullptr。但是,然后您重复循环,然后再次将电流重新定义为" root"的值。这会使您尝试删除分支,然后再次" root",一个双重免费。
将"当前"的定义移动到(1)循环之外。或者更好,请删除(1)循环,因此您始终在一次迭代中退出。
while(current->left || current->right)
{
if(current->left)
{
current = current->left;
}
else if(current->right)
{
current = current->right;
}
}
delete current;
我猜该部分执行删除过程迭代