Реализация кучи с условием h[k] <= max{h[2k+1], h[2k+2]}

Передо мной поставили задачу: реализовать структуру данных куча с условием h[k] <= max{h[2k+1], h[2k+2]} на C++. Напомню, что в обычной минимальной куче h[k] <= min{h[2k+1], h[2k+2]}.

Честно говоря, даже не знаю с чего начать. В google ничего похожего не нашел. Помогите, пожалуйста, советом или кодом на C++.

Буду очень благодарен!