まじかんと雑記

取り敢えずその 77 で触れたトライの構造を固めた。各ノードについてそれぞれメモリを malloc し、文字とそれに対応する子ノードへのポインタの組の不定長配列とする。全ノードを一個の巨大配列上に確保するのは、各ノードを切り分ける処理の複雑さなどに見合う性能の向上が見込めないとして、やめた。