Carneiro Alves de Lima, Bruno RucyVeismann, JenniferTartu Ülikool. Loodus- ja täppisteaduste valdkondTartu Ülikool. Arvutiteaduse instituut2024-09-302024-09-302024https://hdl.handle.net/10062/104968See lõputöö võrdleb Rust programmeerimiskeele standardteegis B-Puu rakendamise efektiivsust lihtsustatud alternatiivi, “Spine”-ga. Kuna lõputöö on väga kontekstipõhine siis antakse ülevaate uuest programmeerimiskeelest Rust. Kuna “Spine” on idekseeritud B-Puu Fenwick-Puu abil, siis antakse ülevaade ka selle põhilistest operatsioonidest, mida “Spine” kasutab. Kahe andmestruktuuri erinevate operatsioonide võrdlusest tuleb välja, et “Spine” on valimise operatsioonis oluliselt kiirem, kui seda on B-Puu eriti suuremate andmestruktuuridema. Teiste operatsioonide puhul olenes andmestiku suurusest, kuid niivõrd suurt erinevust kui otsingu operatsiooniga ei tekkinud.enAttribution-NonCommercial-NoDerivs 3.0 EstoniaB-TreesB-Tree insertB-Tree deleteB-Tree searchFenwick TreeThe Spine: B-Trees indexed by a Fenwick TreeRust programming languageselect operationB-PuubakalaureusetöödinformaatikainfotehnoloogiainformaticsinfotechnologyThesis