2色木
読み方：にしょくぎ
【英】：red black tree
【英】：red black tree
平衡二分探索木の一種で, (1) すべての頂点は赤か黒, (2) 赤い頂点は必ず黒い親をもつ, (3) 根とすべての葉は黒, (4) 根から葉へのどのパスも同数の黒い頂点を含む, という4つの条件を満たす. 赤黒木ともいう. この条件より, 根から葉へのどのパスも, 長さが2倍以上違わなくなり, ゆえに要素数 
の赤黒木の高さは 
になる. 赤黒木は, 木の形の変化に対して再平衡化を行うことにより, 要素の挿入・削除・ある要素が含まれるかの確認を で実行できる.
赤黒木
になる．赤黒木は，木の形の
「red black tree」の例文・使い方・用例・文例
- Riveredgeで最高の場所にあり、寝室が5 つ、浴室が2 つあるビクトリア朝様式の家を見学してください。
- ハイフン付きの[でつないだ]語 《red‐hot など》.
- ‐)registered nurse 正看護師.
- 新大学, 1960 年以降に創設された大学, 板ガラス大学 《Oxford, Cambridge のような石造りの ancient universities, 19 世紀に創設された London 大学のような赤れんが造りの redbrick universities に対して言う; 建築様式がふんだんに plate glass を使ってモダンなことから》.
- 『red（赤い）』は『a red apple（赤いりんご）』において限定形容詞である
- 『red（赤い）』は、『the apple is red（りんごは赤い）』において、叙述形容詞にあたる
- いくつかの節を並列させて用いること（『I came, I saw, I conquered（来た、見た、勝った）』のように）
- 2つの語または文の順序を通常の逆にすること（bred and bornのように）
- 2つの黒穂菌目（猥褻）とUredinales目（サビ）から成る若干のシステムで使われるカテゴリ
- 『Rudolph the red-nosed reindeer（赤鼻のトナカイ、ルドルフ）』は同格の例である
- 炎症状態を治療するために使用されるグルココルチコイド（商標名Pediapredまたはプレロン）
- コルチゾールの脱水素化されたアナログ（商標名オラソン、デルタゾン、Liquid Pred、Meticorten）
- 黒くない烏がある（Some crows are not black.―と言わずして）
- 長い直立している円錐花序に先の尖った葉と花を持っている、中国、韓国、および日本の直立している常緑のtreelike低木
Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
- red-black treeのページへのリンク
