Web Analytics Made Easy - StatCounter

工業大学生ももやまのうさぎ塾

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説! 数式が読み込まれない場合は1回再読み込みしてみてください。

2020-01-20から1日間の記事一覧

うさぎでもわかる2分探索木 後編 2分探索木における4つの走査方法

今回は2分探索木の4つの走査方法(行きがけ順・通りがけ順・帰りがけ順・幅優先探索による走査)について簡単にまとめています。行きがけ順・通りがけ順・帰りがけ順の3つに関しては、魔法の一筆書きで簡単に走査順を求める方法についても書いています。