Název:
Praktické datové struktury
Překlad názvu:
Praktické datové struktury
Autoři:
Pokorný, Michael ; Mareš, Martin (vedoucí práce) ; Babka, Martin (oponent) Typ dokumentu: Bakalářské práce
Rok:
2015
Jazyk:
eng
Abstrakt: [eng][cze] In this thesis, we implement several data structures for ordered and unordered dictionaries and we benchmark their performance in main memory on synthetic and practical workloads. Our survey includes both well-known data structures (B-trees, red-black trees, splay trees and hashing) and more exotic approaches (k-splay trees and k-forests). Powered by TCPDF (www.tcpdf.org)V této práci implementujeme datové struktury pro uspořádané a neuspořádané slovníky a měříme jejich výkon v hlavní paměti pomocí syntetických i praktických experimentů. Náš průzkum zahrnuje jak obvyklé datové struktury (B-stromy, červeno-černé stromy, splay stromy a hashování), tak exotičtější přístupy (k-splay stromy a k-lesy). Powered by TCPDF (www.tcpdf.org)
Klíčová slova:
cache-oblivious algoritmy; datové struktury; slovníky; vyhledávací stromy; cache-oblivious algorithms; data structures; dictionaries; search trees