Изменения

Перейти к: навигация, поиск

Многомерное дерево Фенвика

198 байт добавлено, 10:43, 21 апреля 2018
Нет описания правки
====Обобщение на большие размерности====
Дерево Фенвика относится к структурам данных, требующим малое количество дополнительной памяти. В комбинации с простым представлением тривиального случая данной структуры это дает возможность легко повышать размерность дерева Фенвика, в котором в ячейках какого-то фиксированного уровня будет находиться дерево меньшей размерности. Для его реализации нам достаточно во всех операциях для каждой новой размерности просто добавить вложенный цикл, пробегающий в ней соответствующие индексы.
 
==См. также==
* [[Дерево Фенвика]]
* [[Встречное дерево Фенвика]]
* [[Дерево Фенвика для некоммутативных операций]]
==Источники информации==
286
правок

Навигация