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

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

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

2分探索木

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

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

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

【データ構造】より

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

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

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

今日のキーワード

テロ支援国家

国際的なテロリズム組織を資金や物資などの面から援助している国家。[補説]特に、米国国務省が作成する報告書で指定を受けた、イラン・スーダン・シリアの3か国のこと。北朝鮮は1988年1月に指定、2008年...

続きを読む

コトバンク for iPhone

コトバンク for Android