Implementation of operations in double-ended heaps
| Název práce v češtině: |
Implementation of operations in double-ended heaps |
| Název v anglickém jazyce: |
Implementation of operations in double-ended heaps |
| Klíčová slova: |
dvojkoncová halda, decrease, zložitosť |
| Klíčová slova anglicky: |
double-ended priority queue, decrease, leaf correspondence, complexity, rank-
paring heap |
| Akademický rok vypsání: |
2011/2012 |
| Typ práce: |
diplomová práce |
| Jazyk práce: |
angličtina |
| Ústav: |
Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: |
prof. RNDr. Václav Koubek, DrSc. |
| Řešitel: |
skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: |
01.04.2012 |
| Datum zadání: |
12.07.2012 |
| Datum potvrzení stud. oddělením: |
27.07.2012 |
| Datum a čas obhajoby: |
18.09.2012 10:00 |
| Datum odevzdání elektronické podoby: | 01.08.2012 |
|---|
| Datum odevzdání tištěné podoby: | 02.08.2012 |
|---|
| Datum proběhlé obhajoby: |
18.09.2012 |
| Oponenti: |
doc. Mgr. Jan Hubička, Ph.D. |
| |
|
| |
|
| |
|
| Zásady pro vypracování |
| Popsání a vyšetření operací v dvoukoncových haldách |
| Seznam odborné literatury |
| Handbook of Data Structures and Applications, Dinesh P. Mehta, Sartaj Sahni, Chapman & Hall/CRC Computer & Information Science Series, 2004. |
