Fibonacciho haldy

Přednáška navazuje na přednášky Algoritmy a datové struktury I a II a Programování I a II bakalářského studia. Bude věnována dvěma základním datovým strukturám, hašování a $(a,b)$-stromům (tato struktura se také nazývá $B$-stromy). Popisují se zde základní vlastnosti těchto struktur a jejich složitost. Na závěr přednášky se provede stručné zhodnocení třídicích algoritmů.
Betlista
Matfyz(ák|ačka) level I
Příspěvky: 24
Registrován: 21. 11. 2007 14:59
Typ studia: Informatika Mgr.

Fibonacciho haldy

Příspěvek od Betlista »

Z materiálov mi neboli dosť jasné Fibonacciho haldy, tak tento link snáď niekomu pomôže ;-)

http://www.cs.princeton.edu/~wayne/cs42 ... ci-4up.pdf

pre istotu nahrané aj do studnice
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
Příspěvky: 657
Registrován: 15. 6. 2005 13:54
Typ studia: Nestuduji ale učím na MFF
Kontaktovat uživatele:

Re: Fibonacciho haldy

Příspěvek od Tuetschek »

Díky :).
Plug 'n' Pray.
Odpovědět

Zpět na „TIN066 Datové struktury I“