binary heap అనేది ఒక పూర్ణ ద్విమార్గ వృక్షం, ఇది ఒక శ్రేణిలో నిల్వ చేయబడుతుంది, ఇది heap సంపత్తిని నిర్వహిస్తుంది: min-heapలో, ప్రతి తల్లిదండ్రులు తమ పిల్లలను ≤ కాబట్టి కనిష్టం ఎల్లప్పుడూ మూలం వద్ద ఉంటుంది. ఇది ఆధిక్యత సిద్ధమైన సంబంధం **యొక్క ప్రామాణిక అమలుగా ఉంటుంది.
శ్రేణి లేఅవుట్
text
1 index: 0 1 2 3 4
/ \ array: [1, 3, 5, 8, 4]
3 5 parent(i) = (i-1)//2
/ \ left(i) = 2i+1
8 4 right(i) = 2i+2