削除
削除
削除
削除（シンプルなケース）
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/01/01 09:37 UTC 版)
ラベルNは、入力時に削除されるノードであるカレントノードを表す。 もし、Nが根で、非NILの子を持たない場合、NはNILノードに置き換えられ、その後、木は空になり、赤黒木の形になる。 もし、Nが2つの非NILの子を持つ場合、Nの左側の部分木の最大要素（これは間順走査でのNの先行ノード）またはNの右側の部分木の最小要素（これは間順走査でのNの後行ノード）のいずれかへの追加のナビゲーションは、（ここに示すように）Nとの間に他のノードが存在しないノードを見つける。この置換ノードはRと呼ばれ、部分木の最大または最小要素として、最大で1つの非NILの子を持つ。ユーザが定義したノード構造からソフトウェアを完全に独立させるために、Nとの間のすべての赤黒い木のポインタは、Rとの間のすべての赤黒木のポインタと交換され、NのRB-colorもRに与えられる。ノード間の順序関係は、NとR間の順序（Nを除去することによって直ちに解決する問題）を除いて保存され、Nは最大1つの非NILの子を持つ。 もし、Nがちょうど1つだけ非NILの子を持つなら、Nの子は赤でなければならない。もしNの子が黒なら、要件5によって2つ目の黒の非NILの子が強制されるからである。 もし、Nが赤のノードである場合、非NILの子を持つことはできない。なぜなら要件4によりNの子は黒でなければならないからであり、さらに、先ほどの議論と同様に、黒い子を1つだけ持つことはできない。その結果、赤のノードNは子を持たず、単に削除されるだけである。 もし、Nが黒ノードであれば、1つの赤の子ノードを持つか、非NILの子ノードを全く持たない場合がある。Nが赤の子ノードを持っている場合は、赤の子ノードを黒く塗った後、その子ノードとNを置き換えるだけである。
※この「削除（シンプルなケース）」の解説は、「赤黒木」の解説の一部です。
「削除（シンプルなケース）」を含む「赤黒木」の記事については、「赤黒木」の概要を参照ください。
削除
「削除」の例文・使い方・用例・文例
- その著者は出版間際になって，自分が書いた本に数カ所の削除をおこなった
- リストから名前を削除する
- 削除キー
- この文は不要だ．削除しよう
- 本からわいせつ箇所を削除する
- 管理者が速やかに個人情報の削除を行います
- 彼がＣドライブからファイルを１つ削除しました
- その編集者は原稿を青鉛筆で慎重に削除した。
- 絶対劣位の戦略を削除することによって、これを回避することが重要だ。
- アプリケーションの削除を行うには、下記の手順に従ってください。
- Eメールを削除してください。
- BはCから削除されたのですか？
- ウイルスが検知されたためファイルは削除されました。
- 私はメールをたった今削除しました。
- この動画は削除されました。
- 要求したビデオは削除されました。
- この添付ファイルを完全に削除していいですか？
- それは投稿者によって削除されたかもしれない。
- 勝手で申し訳ないが、君を友達から削除しました。
- 私たちは彼らにその削除が完了したことを連絡しました。
品詞の分類
「削除」に関係したコラム
-
FX（外国為替証拠金取引）のチャート分析ソフトMT4（Meta Trader 4）のインディケーターとは、チャートを分析するためのテクニカル指標のことです。MT4のインディケーターには、罫線分析ツール...
-
FX（外国為替証拠金取引）のチャート分析ソフトMT4（Meta Trader 4）でラインを引いて分析する方法を紹介します。MT4でラインを引くには、画面上部のラインアイコンを用います。「｜」は垂線、...
FXのチャート分析ソフトMT4をインストールしてまずやること
FX（外国為替証拠金取引）のチャート分析ソフトMT4（Meta Trader 4）をインストールしたら、まずやっておきたいことをいくつか紹介します。これらは、あらかじめ設定しておくことで、MT4での操...
-
FX（外国為替証拠金取引）のチャート分析ソフトMT4（Meta Trader 4）での時刻表示は、MT4のダウンロード先にもよりますが、一般的には中央ヨーロッパ時間であることが多いようです。日本時間の...
- >> 「削除」を含む用語の索引
- 削除のページへのリンク
