2分探索木(読み)にぶんたんさくぎ

ASCII.jpデジタル用語辞典 「2分探索木」の解説

2分探索木

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

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

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

【データ構造】より

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

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

出典|株式会社平凡社「世界大百科事典(旧版)」

今日のキーワード

排外主義

外国人や外国の思想・文物・生活様式などを嫌ってしりぞけようとする考え方や立場。[類語]排他的・閉鎖的・人種主義・レイシズム・自己中・排斥・不寛容・村八分・擯斥ひんせき・疎外・爪弾き・指弾・排撃・仲間外...

排外主義の用語解説を読む

コトバンク for iPhone

コトバンク for Android