Implementation of operations in double-ended heaps
Thesis title in Czech: |
Implementation of operations in double-ended heaps |
Thesis title in English: |
Implementation of operations in double-ended heaps |
Key words: |
dvojkoncová halda, decrease, zložitosť |
English key words: |
double-ended priority queue, decrease, leaf correspondence, complexity, rank-
paring heap |
Academic year of topic announcement: |
2011/2012 |
Thesis type: |
diploma thesis |
Thesis language: |
angličtina |
Department: |
Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
Supervisor: |
prof. RNDr. Václav Koubek, DrSc. |
Author: |
hidden - assigned and confirmed by the Study Dept. |
Date of registration: |
01.04.2012 |
Date of assignment: |
12.07.2012 |
Confirmed by Study dept. on: |
27.07.2012 |
Date and time of defence: |
18.09.2012 10:00 |
Date of electronic submission: | 01.08.2012 |
---|
Date of submission of printed version: | 02.08.2012 |
---|
Date of proceeded defence: |
18.09.2012 |
Opponents: |
doc. Mgr. Jan Hubička, Ph.D. |
|
|
|
|
|
|
Guidelines |
Popsání a vyšetření operací v dvoukoncových haldách |
References |
Handbook of Data Structures and Applications, Dinesh P. Mehta, Sartaj Sahni, Chapman & Hall/CRC Computer & Information Science Series, 2004. |