Počet záznamů: 1  

Vybrané vyhledávací stromy

  1. Údaje o názvuVybrané vyhledávací stromy [rukopis] / Filip Škoda
    Další variantní názvyVybrané vyhledávací stromy
    Osobní jméno Škoda, Filip, (autor diplomové práce nebo disertace)
    Překl.názSelected search trees
    Vyd.údaje2019
    Fyz.popis79 s. (99397 znaků) : il., tab. + 1 CD
    PoznámkaVed. 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
    TitulBc.
    Studijní programBakalářský
    Studijní programInformatika
    Studijní oborInformatika
    kniha

    kniha

    Kvalifikační práceStaženoVelikostdatum 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.

Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.