Datové struktury I.

Kniha je primárně určena jako učební text ke stejnojmenné přednášce na Matematicko-fyzikální fakultě UK. Cílem publikace je seznámit čtenáře se základními datovými strukturami a s metodami odhadu jejich složitosti. Po obsahové stránce je věnována výhradně teoretické analýze, experimentální výsledky jsou uvedeny pouze okrajově. Učební text je členěn do pěti kapitol. V úvodní kapitole jsou vysvětleny základní pojmy a značení z teorie algoritmů, datových struktur a složitosti, které budou v dalším textu používány. Je zde vyložen také potřebný aparát z teorie grafů a teorie pravděpodobnosti. Ve druhé kapitole se řeší hašování, ve třetí tzv. uspořádaný slovníkový problém. Čtvrtá kapitola se věnuje studiu několika nejpoužívanějších typů hald (regulární, leftist, binomiální, Fibonacciho), obsahem páté kapitoly je pak stručný přehled faktů o třídění.