Implementace a porovnání různých typů vyhledávacích stromů
Implementation and comparison of different types of search trees
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Michal Štěpánek | |
dc.date.accessioned | 2022-06-16T22:52:09Z | |
dc.date.available | 2022-06-16T22:52:09Z | |
dc.date.issued | 2022-06-16 | |
dc.identifier | KOS-961987509005 | |
dc.identifier.uri | http://hdl.handle.net/10467/102055 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | vyhledávací strom | cze |
dc.subject | binární vyhledávací strom | cze |
dc.subject | AVL strom | cze |
dc.subject | červeno-černý strom | cze |
dc.subject | AA strom | cze |
dc.subject | splay strom | cze |
dc.subject | treap | cze |
dc.subject | scapegoat strom | cze |
dc.subject | váhově vyvážený strom | cze |
dc.subject | (a | cze |
dc.subject | b)-strom | cze |
dc.subject | C++ | cze |
dc.subject | search tree | eng |
dc.subject | binary search tree | eng |
dc.subject | AVL tree | eng |
dc.subject | red-black tree | eng |
dc.subject | AA tree | eng |
dc.subject | splay tree | eng |
dc.subject | treap | eng |
dc.subject | scapegoat tree | eng |
dc.subject | weight-balanced tree | eng |
dc.subject | (a | eng |
dc.subject | b)-tree | eng |
dc.subject | C++ | eng |
dc.title | Implementace a porovnání různých typů vyhledávacích stromů | cze |
dc.title | Implementation and comparison of different types of search trees | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Kozický Claudio | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [348]