問題タブ [red-black-tree-insertion]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

31 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
0 に答える
240 参照

c++ - C++、Red Black Tree、挿入後の色違反の修正が正しく機能しない

私は C++ で Red Black Tree を実装していますが、挿入後の色違反の修正に固執しています。

左と右の回転は正常に機能しているように見えますが、ツリーの右の枝の色が正しく固定されていません。fixViolation(Node*n) メソッドですべてのケースをカバーしたと思いますが、間違っているかもしれません。

また、私のコードに関する他のすべてのアドバイスやヒントにも感謝します。私のコードへのペーストビンリンク

私のコード:


12345678910