Версия 05:55, 1 мая 2011

Содержание

Определение:

Дерево Фе́нвика - структура данных, требующая памяти и позволяющая эффективно (за )

изменять значение любого элемента в массиве;
выполнять некоторую бинарную операцию [math] G [/math] на отрезке [math] [i, j] [/math].

Впервые описано Питером Фенвиком в 1994 году.

Версия 05:51, 1 мая 2011 (просмотреть исходный код) Андрей Козлов (обсуждение \| вклад) ← Предыдущая правка	Версия 05:55, 1 мая 2011 (просмотреть исходный код) Андрей Козлов (обсуждение \| вклад) м (переименовал «Дерево фенвика» в «Дерево Фенвика») Следующая правка →
(нет различий)