某大学の講義録

個人用備忘録です。間違いの可能性あり。

2018-11-01から1ヶ月間の記事一覧

二分探索木のまとめ2

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