Talaan ng mga Nilalaman:
Kahulugan - Ano ang ibig sabihin ng Heap?
Ang isang bunton, sa konteksto ng istraktura ng data, ay isang istraktura ng data na nakabatay sa puno na nasiyahan sa pag-aari ng magbunton, 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 patakaran ng 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.
Ipinapaliwanag ng Techopedia ang Heap
Walang praktikal na mga 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 algorithm ng Dijkstra) 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 konteksto ng Data Structure
