2013-03-10 44 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