It is up to you when to use it, how to use it but there might be some situations where you wish you could build a heap in linear time. I will provide you with some blogs and video tutorials. I found them useful and just wanted to share them with you.

1. https://www.youtube.com/watch?v=d3qd_wQdYqg
2. https://www.youtube.com/watch?v=MiyLo8adrWw
3. http://www.geeksforgeeks.org/g-fact-85/