Datové struktury I

Get it

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. … full description

Bibliographic Details

Main Author

Alena Koubková, 1954-

Other Authors

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

Document Type

Books

Physical Description

314 s. : il. ; 24 cm

Published

Praha : Matfyzpress, 2011

Edition

Vyd. 1.

Subjects

datové struktury

učebnice vysokých škol

Item Description

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

Bibliography

Obsahuje bibliografii, bibliografické odkazy a rejstřík

ISBN

978-80-7378-166-8