fugafuga.write

日々のログ

2018-01-29から1日間の記事一覧

すごいH本 part48

二分探索木を実装する 1つの要素が2つの子要素へのポインタを持つ 左の子は親より小さい 右の子は親より大きい それぞれの子要素は 0 or 1 or 2 個の要素を持つ 二分探索木はある要素の左側はその要素より小さく、 右側はその要素より大きいということが保証…