TREES APPLICATION FOR MULTI-DIMENSIONAL ARRAY MASS UPDATES

Anton Bannykh

2012 , VOLUME 12, NUMBER 1 ( JANUARY-FEBRUARY )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

TREES APPLICATION FOR MULTI-DIMENSIONAL ARRAY MASS UPDATES

A. Bannykh

Read the full article

Abstract

The method of mass operations defining for a subclass of multi-dimensional data structures for a narrow problem class is suggested. The method is applicable in case if multi-dimensional structure elements belong to an abelian group and allows effectively computing the sum of all values in a region and effectively adding a value to any region in multi-dimensional structure.

Keywords: data structures, mass operations, multi-dimensional arrays, segment tree, Fenwick tree.

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License