Binary Heap

#1
SSRazvan

Posted 22 April 2018 - 11:26

Junior Member

Grup: Members
Posts: 64
Înscris: 11.10.2017

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?

Back to top

#2
sftpdt

Posted 22 April 2018 - 11:36

Senior Member

Grup: Senior Members
Posts: 3,666
Înscris: 29.08.2013

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).

Back to top

#3
neagu_laurentiu

Posted 22 April 2018 - 11:36

Guru Member

Grup: Senior Members
Posts: 40,604
Înscris: 30.07.2003

https://en.wikipedia...iki/Binary_heap

Back to top

#4
OriginalCopy

Posted 22 April 2018 - 11:50

I'm harmful, fear me please! :))

Grup: Senior Members
Posts: 27,268
Înscris: 10.08.2006

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).

Back to top

#5
WinstonMontana

Posted 23 April 2018 - 06:21

Active Member

Grup: Members
Posts: 1,913
Înscris: 20.02.2018

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?

De ce te bai matale in probleme care te depasesc ani-lumina ? Invata mai intai arborii binari si apoi altele si apoi ce vrei tu.

Back to top

#6
dani.user

Posted 23 April 2018 - 18:08

Guru Member

Grup: Senior Members
Posts: 30,240
Înscris: 24.02.2007

Sursa de inspiratie: std::make_heap

Back to top

Anunturi

Second Opinion

Folosind serviciul second opinion ne puteți trimite RMN-uri, CT -uri, angiografii, fișiere .pdf, documente medicale.

Astfel vă vom putea da o opinie neurochirurgicală, fără ca aceasta să poată înlocui un consult de specialitate. Răspunsurile vor fi date prin e-mail în cel mai scurt timp posibil (de obicei în mai putin de 24 de ore, dar nu mai mult de 48 de ore). Second opinion – Neurohope este un serviciu gratuit.

www.neurohope.ro

Binary Heap

#1 SSRazvan Posted 22 April 2018 - 11:26

#2 sftpdt Posted 22 April 2018 - 11:36

#3 neagu_laurentiu Posted 22 April 2018 - 11:36

#4 OriginalCopy Posted 22 April 2018 - 11:50

#5 WinstonMontana Posted 23 April 2018 - 06:21

#6 dani.user Posted 23 April 2018 - 18:08