2色木とは？ わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 2色木の意味・解説 
OR事典
索引トップ 用語の索引 ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

2色木

読み方：にしょくぎ
【英】：red black tree

平衡二分探索木の一種で, (1) すべての頂点は赤か黒, (2) 赤い頂点は必ず黒い親をもつ, (3) 根とすべての葉は黒, (4) 根から葉へのどのパスも同数の黒い頂点を含む, という4つの条件を満たす. 赤黒木ともいう. この条件より, 根から葉へのどのパスも, 長さが2倍以上違わなくなり, ゆえに要素数 n \, の赤黒木の高さは O(\log n) \,になる. 赤黒木は, 木の形の変化に対して再平衡化を行うことにより, 要素の挿入・削除・ある要素が含まれるかの確認を O(\log n) \, で実行できる.


急上昇のことば

憐憫
コミュニティーシールド
ばじとうふう
福岡市博多区妻殺害事件
エロス
このページでは「OR事典」から2色木を検索した結果を表示しています。
Weblioに収録されているすべての辞書から2色木を検索する場合は、下記のリンクをクリックしてください。
 全ての辞書から2色木 を検索
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「2色木」の関連用語

1
木構造の種類
ウィキペディア小見出し辞書
14% |||||

2
木構造 (データ構造)
百科事典
2% |||||

3
赤黒木
百科事典
2% |||||

2色木のお隣キーワード

2番街駅

2相コミット

2種登録選手

2等艦

2組のお友達。

2色だけのパレット/Day dream

2色木

2行軌道要素形式

2進接頭辞

2部グラフ

2酸化銅

2重反転プロペラ

2重螺旋の恋人

検索ランキング

   

 英語⇒日本語
日本語⇒英語		    


2色木のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS