Pagini recente » Diferente pentru utilizator/andru47 intre reviziile 29 si 28 | Diferente pentru utilizator/marius0072 intre reviziile 35 si 36 | Diferente pentru utilizator/daria09 intre reviziile 41 si 123 | Diferente pentru utilizator/edu2004eu intre reviziile 6 si 7 | Diferente pentru heapuri intre reviziile 46 si 45
Diferente pentru
heapuri intre reviziile
#46 si
#45
Nu exista diferente intre titluri.
Diferente intre continut:
Desigur, toate aceste operatii se fac mentinand permanent structura de heap a arborelui, adica respectand modul de repartizare a nodurilor pe nivele si inaltarea elementelor de valoare mai mare. Este de la sine inteles ca datele nu se vor reprezenta in memorie in forma arborescenta, ci in cea vectoriala. Sa le analizam pe rand.
Precizam de asemenea ca heap-ul poate fi organizat pe baza operatiei de $≤$. Astfel, in varful heap-ului vom avea minimul dintre elementele pastrate in heap. In functie de operatia folosita, putem numi structura max-heap sau min-heap.
h2. Cautarea maximului
Practic operatia aceasta nu are de facut decat sa intoarca valoarea primului element din vector:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.