Prohlížení katedra počítačových systémů dle autora "Jakub Bartoň"
-
Ověřená implementace struktury Union-Find
Autor: Jakub Bartoň; Vedoucí práce: Knop Dušan; Oponent práce: Zemánek Petr
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2023-06-15)Union-Find je dátová štruktúra používaná v úlohách, ktoré vyžadujú množinovú operáciu zjednotenia a identifikáciu, do akej množiny prvok patrí. Programátori často tieto štruktúry neimplementujú sami, ale vyhľadávajú ich ...