あかくろぎとは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|全文検索
Weblio 辞書 > 学問 > OR事典 > あかくろぎの意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

赤黒木

読み方：あかくろぎ
【英】：red black tree

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


索引トップ用語の索引ランキングカテゴリー


>> 「あかくろぎ」を解説文に含む用語の一覧

>> 「あかくろぎ」を含む用語の索引
あかくろぎのページへのリンク
「あかくろぎ」の関連用語
1
赤黒木
OR事典
54% |||||

注目の情報

あかくろぎのお隣キーワード

TQM

TSP多面体

U字型生産ライン

VR

VaR

Ε-近似アルゴリズム

あかくろぎ

かんばん方式

たたみ込み

たたみ込み法

アウトソーシング

アクティビティ

アクティビティネットワーク

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「あかくろぎ」を見る
_ _   

あかくろぎのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

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

©2012 Weblio RSS