二分探索木の性能 今、二分探索木にはN個の値が挿入されているとします。 平均時 二分探索木の構造が正しく二分出来ている時、一度の値の比較によってその後探索するべき部分木が左の木か右の木のどちらかに決まるため、残りの未探索の値の数をにすることが…

二分探索木についての説明と、基礎となる関数の実装。

二分探索木の話その0。準備として記号表とか木構造とかの話。