バランス木(読み)ばらんすき

世界大百科事典内のバランス木の言及

【データ構造】より

…配列やリストからも,規則の追加によって新たなデータ構造を構成できる。 バランス木:木の要素の個数がどの点から見ても左右バランスしているようにしたもの。バランスの度合の基準の決め方やバランスを確保するための再構成の仕方によって,いろいろな種類がある。…

※「バランス木」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社世界大百科事典 第2版について | 情報

今日のキーワード

チェブラーシカ

エドゥアールト・ウスペンスキーによるロシアの児童書「わにのゲーナ」(1967年発表)、また同作品を原作とする、人形アニメーション映画「チェブラーシカ」(1969~83年、ロマン・カチャーノフ監督)から...

続きを読む

コトバンク for iPhone

コトバンク for Android