教科書で学ぶデータ構造の基本
定義2分木は、各節の子が左の子と右の子の 2 つ以下に限られた木構造である。
解説左右の子は区別して扱い、子が 1 つだけの節や、子を持たない葉があってもよい。例えば、値の大小で左右に振り分けて格納しておくと、目的の値を探すときにたどる節の数を減らせる。
たとえはい / いいえで進む診断チャートのようなもの。1 つの質問から先は「はい」と「いいえ」の 2 方向までに分かれ、片方にしか続きがない質問や、そこで結果が出て終わる質問もある。
記憶フック読みは「にぶんぎ」。二股に分かれる枝の形を思い浮かべる。