Zpět na vyhledávání

Bc. Adam Krídl

Bachelor's thesis

Aktualizace a dotazování na dílčí pole vícerozměrných polí

Updating and Querying Sub-arrays of Multidimensional Arrays
Abstract:
This bachelor thesis introduces data structure Binary indexed tree, which effectively solves operations range update and range query above one-dimensional, but also multidimensional array. The aim is to create study material suitable for students. The first part of the work is a text description of the Binary Indexed Tree. This description is supplemented by pseudocodes and images. The second part …more
Abstract:
Bakalárska práca predstavuje dátovú štruktúru Binárne indexovaného stromu, ktorá časovo efektívne rieši operácie range update a range query nad jednorozmerným, ale aj viacrozmerným poľom. Cieľom je tak vytvoriť študijný materiál vhodný pre študentov. Prvá časť práce je textový popis Binárne indexovaného stromu. Tento popis je doplnený o pseudokódy a obrázky. Druhou časťou práce je implementácia dátovej …more
 

Keywords

binárne indexovaný strom range update range query algoritmus dátová štruktúra študijný materiál vizualizácia
 
Language used: Slovak
Date on which the thesis was submitted / produced: 19. 5. 2022
Identifier: https://is.muni.cz/th/k9gu2/

Thesis defence

  • Date of defence: 29. 6. 2022
  • Supervisor: prof. RNDr. Ivana Černá, CSc.
  • Reader: Mgr. Tomáš Foltýnek, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution