Heap data structure is widely use in software languages like C, C++, Python, Java etc. There are different type of heaps like Binary Heap, Fibonacci Heap, Binomial Heap and so on. Out of these, Binary Heap is more popular and others are variations of it. Following are the properties of Binary Heap.
- Binary tree property: It’s a complete tree i.e All levels are completely filled except last levels which has all keys as left as possible.
- Binary Heap is either a Max heap or Min Heap.