23.03.2026
Автор делится опытом изучения сложных алгоритмов по классическим учебникам. В частности, рассказывает про реализацию суффиксного дерева по научной статье. К сожалению, статические диаграммы и отладка не дают полной картины происходящего, хочется видеть как все работает
В примера реализации алгоритма построения суффиксных деревьев Укконена он представляет интерактивную визуализацию на JavaScript и D3.js, которая позволяет пошагово наблюдать построение дерева для строки, отслеживая ключевые концепции: активную точку, суффиксные ссылки и правило достижения конечной точки, обеспечивающее линейное время работы
Если б еще и потрогать можно было...
