問題タブ [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 投票する
1 に答える
36 参照

java - Red Black Tree の黒のノードに 2 つの子が両方とも赤である場合、なぜ色を修正する必要があるのですか?

Java で Red Black Tree を実装する方法について学んでいます。Sanfoundry のソース コードを参照しました: https://www.sanfoundry.com/java-program-implement-red-black-tree/ しかし、できませんノードを挿入する機能を理解する コードは次のとおりです。

黒いノードに2つの赤い子とhandleReorient関数の意味がある場合に、なぜ色を修正する必要があるのか​​ 誰にも説明できますか？


12345678910