Academic Journal
ПРИМЕНЕНИЕ ДЕРЕВЬЕВ ДЛЯ РЕАЛИЗАЦИИ МАССОВЫХ ОПЕРАЦИЙ НА МНОГОМЕРНЫХ МАССИВАХ ДАННЫХ
العنوان: | ПРИМЕНЕНИЕ ДЕРЕВЬЕВ ДЛЯ РЕАЛИЗАЦИИ МАССОВЫХ ОПЕРАЦИЙ НА МНОГОМЕРНЫХ МАССИВАХ ДАННЫХ |
---|---|
المؤلفون: | БАННЫХ АНТОН ГЕННАДЬЕВИЧ |
بيانات النشر: | Федеральное государственное автономное образовательное учреждение высшего образования «Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики» |
سنة النشر: | 2012 |
المجموعة: | CyberLeninka (Scientific Electronic Library) / Научная электронная библиотека «Киберленинка» |
مصطلحات موضوعية: | СТРУКТУРЫ ДАННЫХ,DATA STRUCTURES,МАССОВЫЕ ОПЕРАЦИИ,MASS OPERATIONS,МНОГОМЕРНЫЕ МАССИВЫ ДАННЫХ,MULTI-DIMENSIONAL ARRAYS,ДЕРЕВО ОТРЕЗКОВ,SEGMENT TREE,ДЕРЕВО ФЕНВИКА,FENWICK TREE |
الوصف: | Предлагается метод построения структур данных для выполнения массовых операций на многомерных структурах данных для узкого класса задач. Предлагаемый метод применим в том случае, если элементы многомерной структуры данных принадлежат абелевой группе, и позволяет эффективно выполнять вычисление суммы и прибавление значения к многомерной области. ; 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. |
نوع الوثيقة: | text |
وصف الملف: | text/html |
اللغة: | unknown |
الاتاحة: | http://cyberleninka.ru/article/n/primenenie-dereviev-dlya-realizatsii-massovyh-operatsiy-na-mnogomernyh-massivah-dannyh http://cyberleninka.ru/article_covers/16406058.png |
رقم الانضمام: | edsbas.8B1620E3 |
قاعدة البيانات: | BASE |
الوصف غير متاح. |