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

" />

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.
Copyright 2001-2017 ©
Scientific and Technical Journal
of Information Technologies, Mechanics and Optics.
All rights reserved.

Яндекс.Метрика