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ů.

Fibonacciho haldy

Příspěvekod Betlista » 22. 2. 2010 23:53

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
Betlista
Matfyz(ák|ačka) level I
 
Příspěvky: 24
Registrován: 21. 11. 2007 14:59
Typ studia: Informatika Mgr.

Re: Fibonacciho haldy

Příspěvekod Tuetschek » 19. 8. 2010 13:50

Díky :).
Plug 'n' Pray.
Uživatelský avatar
Tuetschek
Supermatfyz(ák|ačka)
 
Příspěvky: 656
Registrován: 15. 6. 2005 12:54
Typ studia: Informatika Mgr.


Zpět na TIN066 Datové struktury I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník