Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void extract(obiekt_str_max *tablica_max, obiekt_str_min *tablica_min, int index_max_heap, int index_min_heap) {
- if (heapsize < 1)
- return;
- else {
- obiekt_str_max tmp_max = tablica_max[index_max_heap];
- obiekt_str_min tmp_min = tablica_min[index_min_heap];
- tablica_max[index_max_heap].key = tablica_max[heapsize - 1].key;
- tablica_max[index_max_heap].index_max_heap = tablica_max[heapsize - 1].index_max_heap;
- tablica_max[index_max_heap].index = tablica_max[heapsize - 1].index;
- tablica_max[heapsize - 1].key = tmp_max.key;
- tablica_max[heapsize - 1].index_min_heap = tmp_max.index_min_heap;
- //tablica_max[heapsize - 1].index_max_heap = tmp_max.index_max_heap;
- tablica_max[heapsize - 1].index = tmp_max.index;
- tablica_min[index_min_heap].key = tablica_min[heapsize - 1].key;
- tablica_min[index_min_heap].index_max_heap = tablica_min[heapsize - 1].index_max_heap;
- tablica_min[index_min_heap].index = tablica_min[heapsize - 1].index;
- tablica_min[heapsize - 1].key = tmp_min.key;
- //tablica_min[heapsize - 1].index_min_heap = tmp_min.index_min_heap;
- tablica_min[heapsize - 1].index_max_heap = tmp_min.index_max_heap;
- tablica_min[heapsize - 1].index = tmp_min.index;
- heapsize--;
- min_heapify(tablica_min, index_min_heap);
- max_heapify(tablica_max, index_max_heap);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement