Где почитать на русском про wavelet trees?

Question

[uvelichitel]

Структура сравнительно новая, мало изученная, даже статьи wiki на русском еще нет. Англоязычные тексты прямо пестрят математической и специализированной лексикой. Пусть не на русском, но хотя бы в популярном изложении(чтобы с чего то начать) посоветуйте. Не вейвлет преобразование как спектральный анализ, а вейвлет дерево как структура данных. Свойства структуры, методы и асимптотика этих методов?

Answer 1

[Владимир Коротенко]

Я бы нажал кнопку



В общем то и часто пользуюсь этим, когда термины неоднозначны.