Nilalaman
- Kahulugan - Ano ang ibig sabihin ng Heap?
- Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.
- Ipinapaliwanag ng Techopedia ang Heap
Kahulugan - Ano ang ibig sabihin ng Heap?
Ang isang bunton, sa con ng istruktura ng data, ay isang istraktura ng data na nakabatay sa puno na nasisiyahan ang pag-aari ng tambak, kung saan ang bawat elemento ay itinalaga ng isang pangunahing halaga, o pagtimbang. Ang mas mababang halaga ng key ay palaging may isang node ng magulang na may mas mataas na halaga na susi. Ito ay tinatawag na isang istraktura na max-heap, at bukod sa lahat ng mga node, ang root node ay may pinakamataas na susi.
Minsan, ang isang istraktura na nakabatay sa puno ay may baligtad na panuntunan sa istraktura, kung saan ang isang elemento na may mas mataas na halaga ng susi ay palaging may mas mababang halaga ng susi bilang isang node ng magulang. Ito ay tinatawag na isang istraktura na min-heap, at bukod sa lahat ng mga node, ang root node ay may pinakamababang key.
Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.
Ipinapaliwanag ng Techopedia ang Heap
Walang mga praktikal na paghihigpit sa bilang ng mga bata na maaaring magkaroon ng bawat node sa isang bunton, kahit na ang bawat node ay karaniwang may dalawa, sa pinakamarami. Ang bunton ay itinuturing na pinaka-mahusay na pagpapatupad ng isang abstract na uri ng data, na kilala bilang priority queue. Ang pagpapatupad ng tambak ay mahalaga sa iba't ibang mga algorithm ng graph (kabilang ang Dijkstras algorithm) pati na rin sa algorithm ng pag-aayos ng heapsort.
Ang mga tambak ay may maraming mga pagkakaiba-iba na kumikilos bilang abstract na uri ng data na prioridad ng pagpapatupad na may mataas na kahusayan. Maraming mga application, tulad ng mga algorithm algorithm, ay nangangailangan ng pagpapatupad ng mga priority queues.
Ang isang array ay ang pinaka-karaniwang form ng pagpapatupad ng magbunton, kung saan walang mga pointer na kinakailangan upang mai-link sa pagitan ng mga elemento nito.
Ang mga tambak ay nagsasagawa ng maraming mga operasyon, kabilang ang:
- Find-max: Mga paghahanap para sa pinakamataas na key node sa isang pangkat ng mga node
- Find-min: Mga paghahanap para sa pinakamababang key node sa isang pangkat ng mga node
- Delete-max: Tinatanggal ang pinakamataas na key node sa isang pangkat ng mga node
- Delete-min: Tinatanggal ang pinakamababang key node sa isang pangkat ng mga node
Kasama rin sa mga tambak ang mga pag-andar na nagsasagawa ng pagsasama, pagsingit at mga pangunahing pagbabago.
Ang kahulugan na ito ay isinulat sa con ng Data Structure