gpt4 book ai didi

c++ - 二进制搜索树(BST)的测试用例使用链接列表删除功能C++

转载 作者:行者123 更新时间:2023-12-03 07:26:02 24 4
gpt4 key购买 nike

问题:我应该使用哪些测试用例来测试删除功能?

我的想法:

情况1:系统中没有元素时删除。

情况2:系统中只有一个元素时删除。

情况3:在树的左侧为空时删除。

情况4:在树的右侧为空时删除。

最佳答案

第一,第三和第四个测试用例都可以。您还应该涵盖左右两个 child 同时存在而又不存在但有多个元素的情况。这将消除您的第二个测试用例。

您应该注意的是删除项目后重新排序树的方式。它应继续遵循树的结构顺序。

我不确定“使用链接列表”是什么意思?

关于c++ - 二进制搜索树(BST)的测试用例使用链接列表删除功能C++,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/45361938/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com