uraway https://blog.hatena.ne.jp/uraway/ 文系プログラマー https://uraway.hatenablog.com/ algorithm 二分探索木(binary search tree)から近似値を求める 二分探索木のデータとtargetが与えられる。二分探索木のデータの中からtargetの近似値を求める。 例えば次のような二分探索木のデータとtarget 5が与えられるとき、答えは6である。 8 /\ 3 10 /\ \ 1 6 14 /\ / 4 7 13 ref: https://ja.wikipedia.org/wiki/%E4%BA%8C%E5%88%86%E6%8E%A2%E7%B4%A2%E6%9C%A8 二分探索木の定義 二分探索木のデータ構造は「左の子孫の値 ≤ 親 ≤ 右の子孫の値」という制約を持つ。与えら… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Furaway.hatenablog.com%2Fentry%2F2020%2F02%2F12%2F070000" title="二分探索木(binary search tree)から近似値を求める - 文系プログラマー" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-02-12 07:00:00 rich https://uraway.hatenablog.com/entry/2020/02/12/070000 1.0 100%