Встречное дерево Фенвика

Материал из Викиконспекты
Перейти к: навигация, поиск
Определение:
Встречное дерево Фенвикадерево Фенвика, в котором над каждым столбцом идет столбец такой же высоты, вычисляемый по формуле [math]\sum_{j=i+1}^{i+2^{h(i)}} a[j][/math].