使用链表 C++ 的二叉搜索树 (BST) 删除函数的测试用例
Test cases for Binary Search Tree (BST) remove function using linked lists C++
问题：我应该用什么测试用例来测试remove函数？
我的想法：
情况一：系统没有元素时删除
情况二：系统只有一个元素时删除
情况三：树左侧为空时删除
情况4：树右侧为空时删除
第一、第三、第四个测试用例没问题。您还应该涵盖左右 children 都存在和两者都不存在但有多个元素的情况。这将消除对第二个测试用例的需求。
您应该注意的是删除项目后重新排序树的方式。它应该继续遵循你的树结构中的任何顺序。
我不确定你所说的 "using linked lists" 是什么意思？
问题：我应该用什么测试用例来测试remove函数？
我的想法：
情况一：系统没有元素时删除
情况二：系统只有一个元素时删除
情况三：树左侧为空时删除
情况4：树右侧为空时删除
第一、第三、第四个测试用例没问题。您还应该涵盖左右 children 都存在和两者都不存在但有多个元素的情况。这将消除对第二个测试用例的需求。
您应该注意的是删除项目后重新排序树的方式。它应该继续遵循你的树结构中的任何顺序。
我不确定你所说的 "using linked lists" 是什么意思？