Počet záznamů: 1
Vybrané vyhledávací stromy
Údaje o názvu Vybrané vyhledávací stromy [rukopis] / Filip Škoda Další variantní názvy Vybrané vyhledávací stromy Osobní jméno Škoda, Filip, (autor diplomové práce nebo disertace) Překl.náz Selected search trees Vyd.údaje 2019 Fyz.popis 79 s. (99397 znaků) : il., tab. + 1 CD Poznámka Ved. práce Miroslav Kolařík Dal.odpovědnost Kolařík, Miroslav (vedoucí diplomové práce nebo disertace) Dal.odpovědnost Univerzita Palackého. Katedra informatiky (udelovatel akademické hodnosti) Klíč.slova samovyvažovací binární vyhledávací strom * Splay strom * B-strom * B+strom * AA strom * Červeno-černý strom * WAVL strom * AVL strom * Scapegoat strom * Fusion strom * T-strom * časová složitost * self-balancing binary search tree * Splay tree * B-tree * B+tree * AA tree * Red-black tree * WAVL tree * AVL tree * Scapegoat tree * Fusion tree * T-tree * time complexity Forma, žánr bakalářské práce bachelor's theses MDT (043)378.22 Země vyd. Česko Jazyk dok. čeština Druh dok. PUBLIKAČNÍ ČINNOST Titul Bc. Studijní program Bakalářský Studijní program Informatika Studijní obor Informatika kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00217990-566267939.pdf 27 2.1 MB 20.01.2019 Posudek Typ posudku 00217990-ved-750496511.pdf Posudek vedoucího 00217990-opon-573686176.pdf Posudek oponenta
Cílem této bakalářské práce je popsat struktury samovyvažovacích binárních vyhledávacích stromů typu Splay, B, B+, AA, WAVL, Scapegoat, Fusion a T. V práci je zobrazeno mnoho příkladů rotací a operací, které jsou graficky demonstrovány na obrázcích. Práce obsahuje popis algoritmů, implementací, časových složitostí a aplikací vybraných stromů, pomocí kterých by měl být čtenář schopen sám vybrané vyhledávací struktury implementovat. Korektnost své implementace si může ověřit na vypracovaných příkladech. Součástí práce je vytvořená aplikace, která s využitím animací demonstruje rotace a operace vybraných stromů.The main goal of this bachelor thesis is to describe structures of self-balancing binary search trees of types Splay, B, B+, AA, WAVL, Scapegoat, Fusion and T. In this thesis are shown many examples of rotations and operations, which are graphically demonstrated in the figures. Thesis contains description of algorithms, implementations, time complexity and applications of selected trees. Using these the reader should be able to implement the selected searching structures themselves. The correctness of its implementation can be verified on the basis of the examples. Part of this thesis is a created application, which using animations demonstrates rotations and operations of selected trees.
Počet záznamů: 1