max_heapify procedure on heap

Question

i have these procedure

#include 
using namespace std;

int parent(int i ){
    return  i/2;
}

int left(int i ){
    return  2*i;
}

int right(i         


        

Answer 1

The function max_Heapify always recurses infinitely. You are seeing a stack overflow (small s, small o).

If you step through your code in the debugger, this sort of thing will quickly be obvious.