2013-03-10 837 views
2

如何在C中为我的红黑树实现生成测试用例?为红黑树生成测试用例

+0

您的问题可能更具体。这取决于你如何实现它。理论上对于给定的代码没有特定的单元测试 – iberbeu 2013-03-10 19:56:09

+0

我可以添加代码,但它会占用一些空间:D – saadtaame 2013-03-10 19:57:49

+0

@iberbeu我正在考虑插入很多值(一万一千万)并计算树的高度。 – saadtaame 2013-03-10 20:00:07

回答

1

这个测试用例特别针对你的实现 ,但我认为学习的一个好方法是尝试随机插入和删除,然后在调试模式下使用Gui或控制台打印来显示你的树(小心使用好的调试器)。 要检查您的答案是否正确尝试从本网站的可视化 https://www.cs.usfca.edu/~galles/visualization/RedBlack.html