Skip to content

Commit 1ba2b69

Browse files
committed
updated via Prose
1 parent 20b123a commit 1ba2b69

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

content/cs/data-structures/fenwick.ru.md

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,9 @@
11
---
22
title: Дерево Фенвика
33
author: Сергей Слотин
4+
published: true
5+
publishdate: 2018-01-01T00:00:00.000Z
6+
dateformat: '2006'
47
---
58

69
Дерево Фенвика или двоичное индексированное дерево (англ. *binary indexed tree*) — структура данных, которая на многих задачах заменяет собой дерево отрезков, но при этом работает в 3-4 раза быстрее, занимает минимально возможное количество памяти (столько же, сколько и массив той же длины), намного быстрее пишется и легче обобщается на большие размерности.
@@ -162,5 +165,3 @@ $$
162165
y = 96 = 32 + 64 & = 11000_2 \\
163166
\end{aligned}
164167
$$
165-
166-

0 commit comments

Comments
 (0)