本文へスキップ

 


 

ICT用語の意味と同義語

【 「Red-Black Tree」又はそれに関連する用語の意味 】
出典: 赤黒木 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年4月1日 (土) 13:15 UTC、URL: https://ja.wikipedia.org/

 赤黒木(あかくろぎ)は、コンピュータ科学のデータ構造である平衡二分木の一種で、主に連想配列の実装に用いられている。2色木、レッド・ブラック・ツリーともいう。このデータ構造は1972年のルドルフ・ベイヤー (en:Rudolf Bayer) の発明である"symmetric binary B-trees"が元となっており、赤黒木という名前自体は 1978年にレオニダス・ギッバス (Leonidas J. Guibas) とロバート・セジウィック (en:Robert Sedgewick) によって発表された論文による。赤黒木は、探索、挿入、削除などの操作における最悪時間計算量がO(log n)(nはツリーの要素数)と短く、複雑ではあるが実用的なデータ構造として知られている。 ・・・



【 他のICT用語辞典へ(外部リンク)】

赤黒木 (Wikipedia)



【 Red-Black Tree の同義語と関連語 】
< 1 >
同義語・類義語 関連語・その他
赤黒木 AVL Tree
あかくろぎ AVL木
2色木 self-balancing binary search tree
Red-Black Tree symmetric binary B-trees
red-black tree セルフ バランシィング バイナリィ サゥーチ トゥリー
レッド・ブラック・ツリー セルフ・バランシィング・バイナリィ・サゥーチ・トゥリー

セルフ バランシング バイナリー サーチ ツリー

セルフ・バランシング・バイナリー・サーチ・ツリー

平衡二分探索木































































更新日:2021年 3月10日




ICT用語索引
記号 数字 A B C
D E F G H
I J K L M
N O P Q R
S T U V W
X Y Z

       
背景色薄緑は全用語編集完了
白は書きかけの用語を含んでいます
ICT用語辞典リンク集
ICT用語解説サイト120

バナースペース

     P A S T E M