2006年の資料ですが、工藤拓さんご自身でMecabの内部構造等を説明している資料があります。専門的な内容ですが、解りやすいです。Double Array TRIEが肝なんですね。
オープンソーステクノロジー勉強会 第2回 −開催のご報告−
http://labs.gree.jp/Top/Study/20060411/Report.html