2色木
【英】: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低木
- red black treeのページへのリンク