Datové struktury I. - Alena Koubková, Václav Koubek

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í