Где на практике применяется дерево Фенвика?

Question

[vision-bk]

Типовые задачи, алгоритмы, программы.
Что-нибудь конкретное.

Answer 1

[Сергей Протько]

самый пожалуй распространенный пример - индексы в базе. Ну и еще насколько я помню в алгоритмах сжатия частенько применяют.

Можете попробовать сами придумать задачу, но для этого надо понимать в чем минусы и плюсы алгоритма + понимать альтернативы. Можно почитать тут: habrahabr.ru/post/112828

Answer 2

[mamkaololosha]

Если вы видите алгоритм и не можете придумать где он применяется и никогда его не использовали, то значить он применяется где-то тут : поиск, для анализа кода в IDE, биоинформатика/химия, задачи которые решают Гугл/Твиттер/Фейсбук.

Comments

[Сергей Протько]

Ну а лучше посмотреть у первоисточника: https://static.aminer.org/pdf/PDF/001/073/976/a_ne...

[vision-bk]

Сергей Протько: Благодарю за ссылку.