コトバンクはYahoo!辞書と技術提携しています。

2分探索木 にぶんたんさくぎ

ASCII.jpデジタル用語辞典の解説

2分探索木

[[データ探索に利用されるツリー構造左側の子はすべて親より小さい。

出典|ASCII.jpデジタル用語辞典ASCII.jpデジタル用語辞典について | 情報

世界大百科事典内の2分探索木の言及

【データ構造】より

…列のうち,一方の端から挿入を行い,もう一方の端から削除を行うもの。 2分探索木:木の各要素にデータを置く。この際,左の子孫のデータは根元のデータより小さく,逆に右の子孫のデータは大きいという規則を守らなければならない。…

※「2分探索木」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

今日のキーワード

明鏡止水

《「荘子」徳充符から》曇りのない鏡と静かな水。なんのわだかまりもなく、澄みきって静かな心の状態をいう。「明鏡止水の心境」...

続きを読む

コトバンク for iPhone

コトバンク for Android