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.