20.500.12556/RUL-151062 Obstojne podatkovne strukture Persistent data structures 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. 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. podatkovne strukture algoritmi binarno iskalno drevo obstojnost podatkov data structures algorithms binary search tree data persistence true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2023-09-28 11:40:00 2023-09-28 11:40:02 2023-10-20 13:28:17 0000-00-00 00:00:00 2023 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 36480 169303811 Pavlin_Uros_-_Obstojne_podatkovne_strukture.pdf Pavlin_Uros_-_Obstojne_podatkovne_strukture.pdf 1 6558E8C0DB28808734994AF6ACE7709A 7dc5f3235bb400719d88ef4698ab8a6538a2c3ca9dc2f0619f169f3151402a20 ffb9d375-5de2-11ee-8519-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=175946 Fakulteta za računalništvo in informatiko 0 0 0