-
Cum poate fi reprezentat ca tablou un arbore binar aproape complet? Dati
un exemplu.
-
Ce spatiu de memorie necesita, in cazul general, sortarea unui tablou folosind
o coada de prioritati?
-
Care este complexitatea metodei HeapSort daca se foloseste o coada de prioritati
implementata ca lista inlantuita ordonata?
-
Care sunt semnificatiile termenului heap?
-
Cum pot fi determinati indicii fiilor unui nod din arborele de selectie
cunoscand indicele tatalui?
-
Cum poate fi determinat indicele tatalui unui nod din arborele de selectie
cunoscand indicele fiului?
-
Cum se adauga un element la un arbore de selectie?
-
Cum se extrage un element dintr-un arbore de selectie?
-
Cum poate fi sortat un tablou folosind coada de prioritati?
-
Ce este metoda HeapSort?
-
Ce spatiu de memorie foloseste metoda HeapSort pentru realizarea sortarii?
-
Unde este plasat arborele de selectie folosit in metoda HeapSort?
-
Care este complexitatea sortarii unui tablou prin metoda HeapSort?
|