2020-01-15 22:40:24
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
二分探索木
各ノードが多くとも2つまでのノードしか持たない二分木の一種で、左の子ノード ≤ 親 ≤ 右の子ノードという制約を持った構造の木
最も左にあるノードが最小ノードで、最も右にあるノードが最大ノードとなる
二分探索木に限った話ではないが、木構造の走査(traverse)方法についてかいておく
深さ優先探索(depth-first search)
前順(行きがけ順、前置順、preorder)
中順(通りがけ順、中置順、...
アルゴリズムとデータ構造
二分探索木