272
правки
Изменения
Новая страница: «= Дерево Фенвика (Binary indexed tree) = {{Определение | definition = Дерево Фенвика - структура данных, позв…»
= Дерево Фенвика (Binary indexed tree) =
{{Определение
| definition =
Дерево Фенвика - структура данных, позволяющая эффективно изменять значения в массиве и выполнять некоторую бинарную операцию G на отрезке.
}}
Впервые описано Питером Фенвиком в 1994 году.
== Запрос получения суммы на префиксе ==
== Полезные ссылки: ==
Peter M. Fenwick: [http://citeseer.ist.psu.edu/viewdoc/download;jsessionid=F180153B9C0CD797594314B736E2CCC5?doi=10.1.1.14.8917&rep=rep1&type=pdf A new data structure for cumulative frequency]
Wikipedia: [http://en.wikipedia.org/wiki/Fenwick_tree Fenwick tree]
e-maxx.ru: [http://e-maxx.ru/algo/fenwick_tree Дерево Фенвика]
{{Определение
| definition =
Дерево Фенвика - структура данных, позволяющая эффективно изменять значения в массиве и выполнять некоторую бинарную операцию G на отрезке.
}}
Впервые описано Питером Фенвиком в 1994 году.
== Запрос получения суммы на префиксе ==
== Полезные ссылки: ==
Peter M. Fenwick: [http://citeseer.ist.psu.edu/viewdoc/download;jsessionid=F180153B9C0CD797594314B736E2CCC5?doi=10.1.1.14.8917&rep=rep1&type=pdf A new data structure for cumulative frequency]
Wikipedia: [http://en.wikipedia.org/wiki/Fenwick_tree Fenwick tree]
e-maxx.ru: [http://e-maxx.ru/algo/fenwick_tree Дерево Фенвика]
