Implementace a porovnání různých typů vyhledávacích stromů
Implementation and comparison of different types of search trees
Type of document
bakalářská prácebachelor thesis
Author
Michal Štěpánek
Supervisor
Šimeček Ivan
Opponent
Kozický Claudio
Field of study
Teoretická informatikaStudy program
Informatika 2009Institutions assigning rank
katedra teoretické informatikyRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Tato práce se zabývá datovou strukturou vyhledávací strom, především jejími typy. V práci je detailně popsán vyhledávací strom, jednotlivé typy vyhledávacích stromů, jejich výhody, nevýhody, vlastnosti a příklady využití. Literární rešerše se zabývá popisem a rozborem typů vyhledávacího stromu, praktická část práce navazuje na rešerši implementací uvedených typů v jazyku C++, přípravou dat, pomocí kterých budou implementace testovány, a porovnáním výkonností jednotlivých implementací. Výkonnost implementací uvedených typů je měřena pro připravená data, připravené scénáře a náhodná data na univerzitním výpočetním svazku STAR. Vytvořené implementace dosahují v porovnání s implementacemi z knihoven C++ podobných, v některých případech i lepších, výsledků. Porovnání také ukazují případy, v kterých je vhodné typy využít nehledě pouze na asymptotické složitosti. This thesis is about data structure search tree, especially about different types of search trees. This thesis describes chosen search tree types, their advantages, disadvantages, traits and examples of their usage. Analytical part contains description and analysis of search tree and different search tree types, practical part follows up with implementation of types researched in analytical part in C++ language, generation of data for testing and comparison of implemented types for generated data on university computer cluster STAR. Created implementations achieve similar and in some cases better results than implementations imported from C++ libraries. Comparison also shows use cases of different search tree types notwithstanding only on asymptotic complexities.
Collections
- Bakalářské práce - 18101 [348]
Related items
Showing items related by title, author, creator and subject.
-
Databázový systém pro numerické struktury
Author: Mašat Miroslav; Supervisor: Šimeček Ivan; Opponent: Langr Daniel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-05-17)Cílem této práce je nastudovat a implementovat algoritmus numerického databázového systému s využitím datové struktury ohodnoceného binárního stromu. Implementace v jazyce C++ bude srovnána s původní implementací v jazyce ... -
Standardní rozhodovací stromy ve strojovém učení
Author: Yuliia Syzon; Supervisor: Valenta Adam; Opponent: Klouda Karel
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-02-10)Tato práce analyzuje přístupy vytváření rozhodovacího stromu a význam rozhodovacího stromu jakožto algoritmu pro vysvětlitelnost modelů strojového učení. Je představeno několik tradičních i nových přístupů z hlediska ... -
Analýza rozdílů EEG signálu nadaných a průměrně nadaných adolescentů
Author: Bukovský Petr; Supervisor: Štěpánová Karla; Opponent: Sieger Tomáš
Tato bakalářská práce si klade za cíl určit rozdíly v zapojení různých částí mozku u nadaných adolescentů oproti průměrně nadaným v průběhu řešení úlohy mentální rotace. Vybraným jedincům bylo během řešení úlohy snímáno ...