Number of the records: 1  

Vybrané vyhledávací stromy

  1. Title statementVybrané vyhledávací stromy [rukopis] / Filip Škoda
    Additional Variant TitlesVybrané vyhledávací stromy
    Personal name Škoda, Filip, (dissertant)
    Translated titleSelected search trees
    Issue data2019
    Phys.des.79 s. (99397 znaků) : il., tab. + 1 CD
    NoteVed. 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 kindPUBLIKAČNÍ ČINNOST
    TitleBc.
    Degree programBakalářský
    Degree programInformatika
    Degreee disciplineInformatika
    book

    book

    Kvalifikační práceDownloadedSizedatum zpřístupnění
    00217990-566267939.pdf272.1 MB20.01.2019
    PosudekTyp posudku
    00217990-ved-750496511.pdfPosudek vedoucího
    00217990-opon-573686176.pdfPosudek 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  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.