Изменения

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

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

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

Навигация