Pagini recente » Profil JuliaGrasu | Diferente pentru heapuri intre reviziile 26 si 25 | Monitorul de evaluare | Istoria paginii utilizator/andi5643 | Diferente pentru heapuri intre reviziile 77 si 76
Diferente pentru
heapuri intre reviziile
#77 si
#76
Nu exista diferente intre titluri.
Diferente intre continut:
(toc)*{text-align:center;} *Continut*
* 'Definirea notiunii de _heap_':heapuri#definirea
* 'Structura de heap si metode ajutatoare':heapuri#structura
* 'Cautarea maximului':heapuri#cautarea_maximului
* 'Crearea unei structuri de heap dintr-un vector oarecare':heapuri#build_heap
* 'Eliminarea unui element stiind pozitia lui in heap':heapuri#cut
* 'Inserarea unui element':heapuri#insert
* 'Sortarea unui vector (heapsort)':heapuri#heap_sort
* 'Cautarea unui element':heapuri#find
* 'STL':heapuri#stl
In acest articol prezentam structura de date numita heap si cum poate fi aceasta implementata sau evitata folosind STL ({$priority_queue<>$} si {$set<>$}). Desi este putin probabil ca un programator C++ ce cunoaste STL sa ajunga sa implementeze heap-urile de la "zero" consideram ca prezentarea heap-urilor nu este de prisos deoarece este importanta intelegerea functionarii unei structuri de date inainte de folosirea ei, chiar si implementata de-a gata. O motivatie in plus pentru un astfel de articol este faptul ca programatorii in Pascal nu dispun, din pacate, de ceva echivalent STL-ului.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.