Number of the records: 1
Vybrané vyhledávací stromy
Title statement Vybrané vyhledávací stromy [rukopis] / Filip Škoda Additional Variant Titles Vybrané vyhledávací stromy Personal name Škoda, Filip, (dissertant) Translated title Selected search trees Issue data 2019 Phys.des. 79 s. (99397 znaků) : il., tab. + 1 CD Note Ved. práce Miroslav Kolařík Another responsib. Kolařík, Miroslav (thesis advisor) Another responsib. Univerzita Palackého. Katedra informatiky (degree grantor) Keywords 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 Form, Genre bakalářské práce bachelor's theses UDC (043)378.22 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Bc. Degree program Bakalářský Degree program Informatika Degreee discipline Informatika book
Kvalifikační práce Downloaded Size datum zpřístupnění 00217990-566267939.pdf 28 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.
Number of the records: 1