Bakalářská práce

Geometrické prohledávací stromy

Geometric Search Trees

Kateřina Borošová
Anotace

Práce se zabývá rodinou vyhledávacích stromů vyvažovaných pomocí náhody, které se jmenují geometrické prohledávací stromy (G-stromy). Cílem práce je představit G-stromy a analyzovat jejich efektivitu. První část vysvětluje fungování G-stromů. Podrobně popisuje a ilustruje jejich strukturu, operace na nich a podobnost s dalšími strukturami, konkrétně zip-stromy a zip-zip-stromy. Druhá část dokumentuje …více

Abstract

This work concerns a family of trees that use randomness for their balancing, called geometric search trees (G-trees). This thesis aims to introduce G-trees and to analyze their efficiency. The first part explains how G-trees work. Their structure, operations, and similarity to other structures, namely zip-trees and zip-zip-trees, are described and illustrated. The second part of this work documents …více

Klíčová slova
geometrické prohledávací stromy vyhledávací stromy geometrické rozložení algoritmy datové struktury testování efektivity
Zadání práce
Geometrické prohledávací stromy (G-stromy/G-trees) jsou rodina randomizovaných vyhledávacích datových struktur ve formě stromu, které mj. zobecňují zip stromy a zip-zip stromy. Jelikož jde o nově zavedený pojem, práce se nejprve detailně představí G-stromy, fungování jednotlivých operací (především vkládání a odebírání prvku) a vztah k dalších podobným strukturám. Studentka dále implementuje G-stromy ve vhodně zvoleném programovacím jazyce a vyhodnotí jejich efektivitu, například ve srovnání s vybranými zobecňovanými strukturami.
Administrativní informace
Práce zkontrolována:
26. 5. 2025 09:03, doc. Mgr. Jan Obdržálek, PhD., učo 1552
Plný text práce
510,4 KB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
23. 6. 2025
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Jan Obdržálek, PhD., učo 1552
KTP FI MU

Oponent

prof. RNDr. Ivana Černá, CSc., učo 1419
KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.