.. -*- coding: utf-8; -*- データ構造 ================================================== .. .. 文字列の処理によく使われるデータ構造をここに集める. .. 接尾辞木や接尾辞配列はもちろんのこと,接頭辞配列とかも. .. これらの構築アルゴリズムは :doc:`/Algorithms/index` に書くつもりだけど,相互リンクで結んでおこう. .. また,これらを利用したアルゴリズムも :doc:`/Algorithms/index` に示して相互リンクしたほうがよさそうである. .. toctree:: :maxdepth: 1 SuffixTrie new-suffixtrie SuffixTree newSuffixTree DAWG2 new-DAWG CDAWG SuffixArray PositionHeaps newPositionHeap GPPositionHeaps PPositionHeaps WaveletTree