Min/Max Head a specialised data structure that described here.
Lets to try to implement something like that kind of heap and that potentially might improve the performance for worst situations when we have same extremums and we need to loop full array to find a new one extremum (max/min)