Основні поняття
著者は、動的文字列のコレクションを効率的に管理するための新しいデータ構造であるFeSTを紹介しています。
Статистика
更新はO(log n)アモーティズド時間で行われます。
部分文字列比較はO(1)最悪ケース時間で正確です。
Цитати
"We present a much simpler solution based on a forest of enhanced splay trees (FeST)."
"Our simpler solution enables other more general updates in O(log n) amortized time."