'n Hoop is 'n boom-gebaseerde datastruktuur waarin al die nodusse van die boom in 'n spesifieke volgorde is. Byvoorbeeld, as die ouernodus van is, dan volg die waarde van 'n spesifieke volgorde met betrekking tot die waarde van en dieselfde volgorde sal oor die boom gevolg word.
Wat is hoopboom in datastruktuur?
Definisie: 'n Hoop is 'n gespesialiseerde boom-gebaseerde datastruktuur wat aan die heap-eienskap voldoen het: as B 'n kindnodus van A is, dan is sleutel(A) ≥ sleutel(B). Dit impliseer dat 'n element met die grootste sleutel altyd in die wortelknoop is, en so 'n hoop word dus soms 'n maksimum-hoop genoem. Natuurlik is daar ook 'n min-hoop.
Wat is hoop verduidelik?
'n Hoop is 'n datastruktuur wat bestaan uit "nodes" wat waardes bevat… Terwyl elke nodus in 'n hoop twee of meer kind nodusse kan hê (ook genoem "kinders"), beperk die meeste hope elke nodus tot twee kinders. Hierdie tipe hope word ook binêre hope genoem en kan gebruik word vir die stoor van gesorteerde data.
Wat maak van 'n binêre boom 'n hoop?
'n Binêre hoop word gedefinieer as 'n binêre boom met twee bykomende beperkings: … Hoop-eienskap: die sleutel wat in elke nodus gestoor is, is óf groter as óf gelyk aan (≥) óf kleiner as of gelyk aan (≤) die sleutels in die nodus se kinders, volgens een of ander totale volgorde.
Hoe maak jy 'n hoopboom?
Stap 1 − Skep 'n nuwe nodus aan die einde van hoop. Stap 2 − Ken nuwe waarde aan die nodus toe. Stap 3 − Vergelyk die waarde van hierdie kindernodus met sy ouer. Stap 4 − As waarde van ouer minder as kind is, ruil dit dan om.
