- Cum poate fi reprezentat ca tablou un arbore binar aproape
complet? Dați un exemplu.
- Ce spațiu de memorie necesită, în cazul general, sortarea
unui tablou folosind o coadă de priorități?
- Care este complexitatea metodei HeapSort dacă se folosește
o coadă de priorități implementată ca listă înlănțuită ordonata?
- Care sunt semnificațiile termenului heap?
- Cum pot fi determinați indicii fiilor unui nod din arborele
de selecție cunoscând indicele tatălui?
- Cum poate fi determinat indicele tatălui unui nod din
arborele de selecție cunoscand indicele fiului?
- Cum se adaugă un element la un arbore de selecție?
- Cum se extrage un element dintr-un arbore de selecție?
- Cum poate fi sortat un tablou folosind coada de priorități?
- Ce este metoda HeapSort?
- Ce spațiu de memorie folosește metoda HeapSort pentru
realizarea sortării?
- Unde este plasat arborele de selecție folosit în metoda
HeapSort?
- Care este complexitatea sortării unui tablou prin metoda
HeapSort?
|