#アルゴリズム

検索を速くするデータ構造総まとめ - Trie, 転置インデックス, 接尾辞配列, ダブル配列

辞書引き、全文検索、オートコンプリートなど検索系処理で使われるデータ構造を網羅的に解説する。Trie、ダブル配列、転置インデックス、接尾辞配列、B+木、LSM木など10種類のデータ構造の仕組みと使い分けを整理した。