簡潔データ構造 LOUDS の解説（全12回、練習問題付き）

「日本語入力を支える技術」（通称「徳永本」）や「高速文字列解析の世界」（通称「岡野原本」）で紹介されている LOUDS というデータ構造を、12回に分けて解説しました。

友達に教える時に使ったもので、練習問題付きです。

実際に紙に書いてやってみるとわかりやすいと思います。

詳解 LOUDS (1) LOUDS とは
詳解 LOUDS (2) ビット列を作ってみる
詳解 LOUDS (3) 0番ノード
詳解 LOUDS (4) ビットの意味
詳解 LOUDS (5) 木構造の復元
詳解 LOUDS (6) インデックスでノードを表す
詳解 LOUDS (7) ノード番号からインデックスを得る
詳解 LOUDS (8) インデックスからノード番号を得る
詳解 LOUDS (9) 子ノードから親ノード
詳解 LOUDS (10) 親ノードから子ノード
詳解 LOUDS (11) 木の検索
詳解 LOUDS (12) trie として使う