En binærheap er et binærtre som er fullstendig fylt opp, med et mulig unntak for det nederste nivået, som fylles opp fra venstre mot høyre. En binærheap med høyde vil derfor inneholde mellom og noder. Dette gjør at at operasjoner på en binærheap vil være .