3622
правки
Изменения
м
→Обобщение на большие размерности
====Обобщение на большие размерности====
Дерево Фенвика относится к структурам данных, не требующим малое количество дополнительной памяти. В комбинации с простым представлением тривиального случая данной структуры это дает возможность легко повышать размерность дерева Фенвика, в котором в ячейках какого-то фиксированного уровня будет находиться дерево меньшей размерности. Для его реализации нам достаточно во всех операциях для каждой новой размерности просто добавить вложенный цикл, пробегающий в ней соответствующие индексы.
==См. также==
*[http://e-maxx.ru/algo/fenwick_tree Дерево Фенвика]