ブラウザの設定でJava Scriptの使用を有効にしてご利用ください。
接尾辞木
文字列中の任意の部分文字列を検索するのに向いたデータ構造。葉ノードが接尾辞へのポインタとなり、それを整列したものが接尾辞配列である。
出典:Wiktionary
出典:『Wiktionary』 (2024/12/27 02:03 UTC 版)
suffix tree (plural suffix trees)
出典:Wikipedia
出典:『Wikipedia』 (2011/06/21 09:00 UTC 版)
In computer science, a suffix tree (also called PAT tree or, in an earlier form, position tree) is a data structure that presents the suffixes of a given string in a way that allows for a particularly fast implementation of many important string operations.
Suffix tree