データ構造はトレードオフの芸術。最強のデータ記録法とは?【データ構造1】
https://www.youtube.com/watch?v=Yu6tLYQw9h8
https://www.youtube.com/watch?v=3CQCBQRq0FA
二分探索木
探索も挿入も得意
派生した
B-tree
は現在の DB でも使われてる