Chirurgia spinală minim invazivă
Chirurgia spinală minim invazivă oferă pacienților oportunitatea unui tratament eficient, permițându-le o recuperare ultra rapidă și nu în ultimul rând minimizând leziunile induse chirurgical. Echipa noastră utilizează un spectru larg de tehnici minim invazive, din care enumerăm câteva: endoscopia cu variantele ei (transnazală, transtoracică, transmusculară, etc), microscopul operator, abordurile trans tubulare și nu în ultimul rând infiltrațiile la toate nivelurile coloanei vertebrale. www.neurohope.ro |
Binary Heap
Last Updated: Apr 23 2018 18:08, Started by
SSRazvan
, Apr 22 2018 11:26
·
0
#1
Posted 22 April 2018 - 11:26
Imi poate raspunde cineva la cateva intrebari legate de binary heap?
In primul rand as vrea sa creez un max heap si sa fac cateva operatii de baza cu el. Stiu chestii de baza despre subiect, dar nu prea inteleg cum ar trebui sa-l implementez. Ar trebui sa fac o coada? Adica nu inteleg de ce se numeste coada daca nu este nevoie de lagaturi. Ar trebui sa implementez heap-ul ca un vector alocat dinamic? |
#2
Posted 22 April 2018 - 11:36
Iti trebuie sa accesezi un elemente de pe oricare pozitie in O(1) (privit ca un arbore binar, 'nodul stang' al elementului de pe pozitia i este 2i si nodul drept este 2i + 1, daca exista), in niciun caz cu o coada, ci cu un vector (dinamic).
|
#4
Posted 22 April 2018 - 11:50
Cred ca prin "legaturi" te referi la pointeri.
Uita-te dincolo de sintaxa. Daca ai un array x[] si un index i, i e tot pointer, la nivel semantic, pentru ca iti spune adresa de memorie (relativ la x) daca cuplezi i cu x. Da, tipul de date al lui i nu e pointer ci size_t, dar ideea din spate care e pana la urma urmei? Think! Nu te uita la cod din perspectiva sintaxei. Citeste povestea din spatele codului, pentru ca fiecare cod exprima o poveste. Apoi compara povestile intre ele, dincolo de detalii (sintaxa). |
#5
Posted 23 April 2018 - 06:21
SSRazvan, on 22 aprilie 2018 - 11:26, said:
Imi poate raspunde cineva la cateva intrebari legate de binary heap? In primul rand as vrea sa creez un max heap si sa fac cateva operatii de baza cu el. Stiu chestii de baza despre subiect, dar nu prea inteleg cum ar trebui sa-l implementez. Ar trebui sa fac o coada? Adica nu inteleg de ce se numeste coada daca nu este nevoie de lagaturi. Ar trebui sa implementez heap-ul ca un vector alocat dinamic? |
Anunturi
▶ 0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users