Datové struktury I

To chci

Základní datové struktury a odhad jejich složitosti. Základní pojmy - reprezentace množin, teorie pravděpodobnosti, grafy a stromy, složitost. Hašování - řešení kolizí, univerzální a perfektní hašování. Stromy - binární vyhledávací stromy, (a,b)-stromy a jejich modifikace. Haldy - d-regulární haldy, leftist haldy, binomiální a Fibonacciho haldy. Třídící algoritmy - HEAPSORT, MERGESORT, QUICKSORT, BUCKETSORT a jeho modifikace. Pořadové statistiky. Fibonacciho čísla, řady a nerovnosti. … celý popis

Podrobná bibliografie

Hlavní autor

Alena Koubková, 1954-

Další autoři

Václav Koubek, 1948-2016
Univerzita Karlova. Matematicko-fyzikální fakulta

Typ dokumentu

Knihy

Fyzický popis

314 s. : il. ; 24 cm

Vydáno

Praha : Matfyzpress, 2011

Vydání

Vyd. 1.

Témata

datové struktury

učebnice vysokých škol

Popis jednotky

Nad názvem: Matematicko-fyzikální fakulta Univerzity Karlovy v Praze

Bibliografie

Obsahuje bibliografii, bibliografické odkazy a rejstřík

ISBN

978-80-7378-166-8