В чем заключается основное преимущество алгоритма Укконена перед другими методами построения суффиксных деревьев?

Некоторые преимущества алгоритма Укконена перед другими методами построения суффиксных деревьев:

• Линейное время выполнения. proglib.io github.com В отличие от наивного подхода, при котором суффиксное дерево создаётся за O(n³) или в лучшем случае за O(n²), алгоритм Укконена выполняет задачу за линейное время. proglib.io
• Онлайн-работа. proglib.io cyberleninka.ru В отличие от алгоритмов, предложенных Вайнером и МакКрейтом, которые для начала работы требуют всю строку целиком, алгоритм Укконена работает последовательно, в режиме онлайн, то есть после начала работы можно увеличивать длину строки. proglib.io cyberleninka.ru
• Избегание избыточного дублирования вершин. proglib.io Алгоритм использует неявное суффиксное дерево, что позволяет на каждом шаге расширять существующее дерево, избегая создания многочисленных повторяющихся вершин. proglib.io

Однако у алгоритма есть и недостатки: суффиксное дерево должно быть полностью загружено в оперативную память, что может привести к проблемам при очень больших входных данных или алфавитах. proglib.io