Reputation: 3189
How do I generate test cases for my red-black tree implementation in C?
Upvotes: 6
Views: 5438
Reputation: 61
The tests cases are specific to your implementation but I think a good trick for learning would be to try random insertion and deletion then display your tree using Gui or console printing in debugging mode.(Be careful use good debugger). To check if your answer is correct try the visualisation from this website https://www.cs.usfca.edu/~galles/visualization/RedBlack.html
Upvotes: 5