diplomsko delo
Povzetek
V tej diplomski nalogi je predstavljena obstojnost v podatkovnih strukturah, pri katerih, za razliko od običajnih efemernih struktur, stari podatki niso izgubljeni. Prikazali smo več načinov doseganja dveh različnih nivojev obstojnosti, kjer si lahko pri enem le ogledamo stare verzije, pri drugem jih pa tudi spreminjamo. Osredotočali smo se na doseganje obstojnosti pri binarnem iskalnem drevesu. Poiskali smo tudi različne možne uporabe obstojnih podatkovnih struktur in implementirali tako strukturo, da smo z njo rešili eno izmed teh možnih uporab.
Ključne besede
algoritmi;binarno iskalno drevo;obstojnost podatkov;računalništvo in informatika;univerzitetni študij;diplomske naloge;
Podatki
Jezik: |
Slovenski jezik |
Leto izida: |
2023 |
Tipologija: |
2.11 - Diplomsko delo |
Organizacija: |
UL FRI - Fakulteta za računalništvo in informatiko |
Založnik: |
[U. Pavlin] |
UDK: |
004.422.63(043.2) |
COBISS: |
169303811
|
Št. ogledov: |
44 |
Št. prenosov: |
11 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
Ostali podatki
Sekundarni jezik: |
Angleški jezik |
Sekundarni naslov: |
Persistent data structures |
Sekundarni povzetek: |
This thesis presents persistence in data structures, where, unlike conventional ephemeral structures, old data is not lost. We have shown several ways of achieving two different levels of persistence, one where we can only see the old versions, and the other where we can modify them. We focused on achieving persistence in the binary search tree. We have also looked for different possible uses of persistent data structures and implemented a structure such that it solves one of these possible uses. |
Sekundarne ključne besede: |
data structures;algorithms;binary search tree;data persistence;computer science;computer and information science;diploma;Podatkovne strukture (informatika);Računalništvo;Univerzitetna in visokošolska dela; |
Vrsta dela (COBISS): |
Diplomsko delo/naloga |
Študijski program: |
1000468 |
Konec prepovedi (OpenAIRE): |
1970-01-01 |
Komentar na gradivo: |
Univ. v Ljubljani, Fak. za računalništvo in informatiko |
Strani: |
50 str. |
ID: |
20005306 |