简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
java - robert sedgwick的红黑树的delete操作是什么思路?
阿神
阿神 2017-04-18 09:35:17
0
2
441
阿神
阿神

闭关修行中......

全員に返信 (2)
伊谢尔伦
伊谢尔伦2017-04-18 09:37:17 2棟

この問題を理解したいのですが... これは、標準実装をシミュレートするために私が書いたコードです。標準実装は、要素が赤黒ツリーに存在することを最初に判断してから、それを削除します。存在するかどうかのテストはまだありませんが、基本的には標準のコード実装と同じです

リーリー

削除の考え方は、最小値と最大値を削除する考え方に似ています。以前の考え方は、2 ～ 3 個のツリーの削除をシミュレートする方法に限定されており、その結果、間の関係を認識できませんでした。彼らは...

いいねを押す+0
返信を追加
    阿神
    阿神2017-04-18 09:37:17 1棟

    投稿者に質問したいのですが
    削除で右のブランチに移動する過程で、moveRedRightメソッドが呼び出されます
    すみません、moveRedRightメソッドでなぜなのか
    node =rotateRight(node );
    flipColors (node) ;
    これらの 2 つのステップの後に左回転を実行する必要がないのはなぜですか?
    この時点での node.right.right の色が赤であるのは当然です。 node.right.left の色は黒ですが、（この行のnodeはdeleteメソッドで渡されたノードです） このとき左回転を行うべきではないでしょうか？

    いいねを押す+0
    返信を追加
      人気のトピック
      詳細>
      人気の記事
      人気のチュートリアル
      詳細>
      関連するチュートリアル
      人気のおすすめ
      最新のコース
      最新のダウンロード
      詳細>
      ウェブエフェクト
      公式サイト
      サイト素材
      フロントエンドテンプレート
      私たちについて 免責事項 Sitemap
      PHP中国語ウェブサイト：福祉オンライン PHP トレーニング，PHP 学習者の迅速な成長を支援します！