Помогите, пожалуйста отладить мой код. В программировании полный 0.
В этой задаче вам необходимо организовать структуру данных Heap для хранения целых чисел, над которой определены следующие операции:
Insert(X) — добавить в Heap число X; Extract — достать из Heap наибольшее число (удалив его при этом).
Эту задачу нужно решить без использования встроенных структур данных для поиска максимального числа. Входные данные
Во входном файле записано количество команд n (1 ≤ n ≤ 100 000), потом последовательность из n команд, каждая в своей строке.
Каждая команда имеет такой формат: "0 <число>" или "1", что означает соответственно операции Insert(<число>) и Extract. Добавляемые числа находятся в интервале от 1 до 107 включительно.
Гарантируется, что при выполнении команды Extract в структуре находится по крайней мере один элемент. Выходные данные
В выходной файл для каждой команды извлечения необходимо вывести число, полученное при выполнении команды Extract.
Вот мой код:
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
class SimpleBinaryHeap {
vector<int> heap_data;
public:
void insert(int value) {
heap_data.push_back(value);
int index = heap_data.size() - 1;
int parent = (index - 1) / 2;
while(index > 0 && heap_data[parent] < heap_data[index]) {
swap(heap_data[parent], heap_data[index]);
index = parent;
parent = (index - 1) / 2;
}
}
int extract(int& i, int& num){
int j = i;
int cl = i * 2 + 1;
if(cl < num && heap_data[cl] > heap_data[j])j = cl;
int cr = cl + 1;
if(cr < num && heap_data[cr] > heap_data[j])j = cr;
if(i == j) return heap_data[0];
swap(heap_data[i], heap_data[j]);
extract(j, num);
return heap_data[0];
}
};
int main() {
SimpleBinaryHeap bh;
int command;
int num;
cin >> num;
for(int i = 0; i < num; i++) {
cin >> command;
if(command == 0) {
int value;
cin >> value;
bh.insert(value);
}
if(command == 1) {
cout << bh.extract(i, num) << endl;
}
}
return 0;
}