Массивы суффиксов и деревья суффиксов

Я просто хочу знать, когда дерево суффиксов превосходит расширенный массив суффиксов.

После прочтения Замена суффиксных деревьев расширенными суффиксными массивами я не вижу смысла больше использовать суффиксные деревья. Некоторые методы могут быть сложными, но вы можете делать все с массивом суффиксов, что вы можете делать с деревом суффиксов, и вам нужна такая же временная сложность, но меньше памяти.

Опрос даже показал, что суффиксные массивы быстрее, потому что они более удобны для кэширования и не производят столько промахов в кэше, чем суффиксные деревья (, поэтому кеш может гораздо лучше прогнозировать использование массива, затем на рекурсивной древовидной структуре ).

Итак, кто-нибудь знает причину выбора дерева суффиксов вместо массива суффиксов?

редактировать Хорошо, если вы знаете больше, скажите мне, пока это:

• Массивы суффиксов не позволяют построить строку -
• Некоторые алгоритмы сопоставления с образцом работают быстрее на деревьях суффиксов
• (. добавлено )из-за конструкции строки -,вы можете сохранить его на HD и увеличить существующее дерево суффиксов. Если вы используете SSD, он также должен быть тихим и быстрым.