Ang isang heap ay isang tree-based na data structure kung saan ang lahat ng node ng tree ay nasa isang partikular na pagkakasunud-sunod. Halimbawa, kung ang parent node ng, ang halaga ng ay sumusunod sa isang partikular na pagkakasunud-sunod na may kinalaman sa halaga ng at ang parehong pagkakasunud-sunod ay susundan sa kabuuan ng puno.
Ano ang heap tree sa istruktura ng data?
Definition: Ang heap ay isang specialized tree-based data structure na nasiyahan sa heap property: kung ang B ay child node ng A, pagkatapos ay key(A) ≥ key(B). Ipinahihiwatig nito na ang isang elemento na may pinakamalaking key ay palaging nasa root node, at kaya ang naturang heap ay tinatawag minsan na isang max-heap. Siyempre, may min-heap din.
Ano ang heap explain?
Ang isang heap ay isang istruktura ng data na binubuo ng mga "node" na naglalaman ng mga value… Habang ang bawat node sa isang heap ay maaaring may dalawa o higit pang mga child node (tinatawag ding "mga bata"), karamihan sa mga heap ay naglilimita sa bawat node sa dalawang bata. Ang mga uri ng tambak na ito ay tinatawag ding binary heap at maaaring gamitin para sa pag-imbak ng pinagsunod-sunod na data.
Ano ang ginagawang isang bunton ng binary tree?
Ang binary heap ay tinukoy bilang isang binary tree na may dalawang karagdagang mga hadlang: … Heap property: ang key na nakaimbak sa bawat node ay maaaring mas malaki sa o katumbas ng (≥) o mas mababa sa o katumbas ng (≤) ang mga susi sa mga bata ng node, ayon sa ilang kabuuang pagkakasunud-sunod.
Paano ka gagawa ng heap tree?
Hakbang 1 − Gumawa ng bagong node sa dulo ng heap. Hakbang 2 − Magtalaga ng bagong halaga sa node. Hakbang 3 − Ihambing ang halaga ng child node na ito sa magulang nito. Hakbang 4 − Kung ang halaga ng magulang ay mas mababa sa anak, pagkatapos ay palitan sila.
