I wanted to ask that bhaiya said that for heap we use arrays as they consume less space , can you explain me the full advantage of using the array as it is not clear to me fully.
At the time 9:45 pls clear my doubt
hi @jsn853 by using heaps we can perform a multitude of operations easily with less space and time complexity as compared to if we used trees or some other data structure. In practice, you will be using the priority_queue STL only when you need heaps, so dont fret so much about this.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.