Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Suprataxa card energie?!

Cum era nivelul de trai cam din a...

probleme cu ochelarii

Impozite pe proprietati de anul v...
 teava rezistenta panou apa calda

Acces in Curte din Drum National

Sub mobila de bucatarie si sub fr...

Rezultat RMN
 Numar circuite IPAT si prindere t...

Pareri brgimportchina.ro - teapa ...

Lucruri inaintea vremurilor lor

Discuții despre TVR Sport HD.
 Cost abonament clinica privata

Tremura toata, dar nu de la ro...

Renault Android

Recomandare bicicleta e-bike 20&#...
 

Binary Heap

- - - - -
  • Please log in to reply
5 replies to this topic

#1
SSRazvan

SSRazvan

    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?

#2
sftpdt

sftpdt

    Senior Member

  • Grup: Senior Members
  • Posts: 3,649
  • Î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).

#3
neagu_laurentiu

neagu_laurentiu

    Guru Member

  • Grup: Senior Members
  • Posts: 40,570
  • Înscris: 30.07.2003
https://en.wikipedia...iki/Binary_heap

#4
OriginalCopy

OriginalCopy

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

#5
WinstonMontana

WinstonMontana

    Active Member

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

View PostSSRazvan, 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.

#6
dani.user

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,192
  • Înscris: 24.02.2007
Sursa de inspiratie: std::make_heap

Anunturi

Chirurgia spinală minim invazivă 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

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate