1632
правки
Изменения
м
rollbackEdits.php mass rollback
====Обобщение на большие размерности====
Дерево Фенвика относится к структурам данных, не требующим малое количество дополнительной памяти. В комбинации с простым представлением тривиального случая данной структуры это дает возможность легко повышать размерность дерева Фенвика, в котором в ячейках какого-то фиксированного уровня будет находиться дерево меньшей размерности. Для его реализации нам достаточно во всех операциях для каждой новой размерности просто добавить вложенный цикл, пробегающий в ней соответствующие индексы.
==См. также==
*[http://e-maxx.ru/algo/fenwick_tree [Дерево Фенвика]]* [[Встречное дерево Фенвика]]* [[Дерево Фенвика для некоммутативных операций]]
==Источники информации==
*[https://www.topcoder.com/community/data-science/data-science-tutorials/binary-indexed-trees/ Topcoder {{---}} Binary Indexed Trees]
*[http://e-maxx.ru/algo/fenwick_tree Дерево Фенвика]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Модификации структур данных]]
