Дерево Фенвика | Бинарное индексированное дерево
Автор: Олег Стиплин
Загружено: 19 июл. 2021 г.
Просмотров: 8 729 просмотров
Дерево Фенвика (Бинарное индексированное дерево) - это структура данных, которая позволяет для массива чисел находить сумму подряд идущих элементов массива и обновлять значения за логарифмическую сложность и при этом не использовать дополнительную память.
Пример реализации:
https://github.com/StiplinOV/alghorit...

Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: