testing - レッド ブラック ツリーのテスト ケースを生成する

Question

C での赤黒木実装のテスト ケースを生成するにはどうすればよいですか?

Answer 1

テストケースは実装に固有のものですが、ランダムな挿入と削除を試してから、デバッグモードでGuiまたはコンソール印刷を使用してツリーを表示することを学習するための良いトリックだと思います（適切なデバッガーを使用するように注意してください）。あなたの答えが正しいかどうかを確認するには、この Web サイト https://www.cs.usfca.edu/~galles/visualization/RedBlack.htmlのビジュアライゼーションを試してください。