Advertisement
Guest User

Untitled

a guest
May 20th, 2018
119
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.29 KB | None | 0 0
  1. void extract(obiekt_str_max *tablica_max, obiekt_str_min *tablica_min, int index_max_heap, int index_min_heap) {
  2. if (heapsize < 1)
  3. return;
  4. else {
  5. obiekt_str_max tmp_max = tablica_max[index_max_heap];
  6. obiekt_str_min tmp_min = tablica_min[index_min_heap];
  7. tablica_max[index_max_heap].key = tablica_max[heapsize - 1].key;
  8. tablica_max[index_max_heap].index_max_heap = tablica_max[heapsize - 1].index_max_heap;
  9. tablica_max[index_max_heap].index = tablica_max[heapsize - 1].index;
  10. tablica_max[heapsize - 1].key = tmp_max.key;
  11. tablica_max[heapsize - 1].index_min_heap = tmp_max.index_min_heap;
  12. //tablica_max[heapsize - 1].index_max_heap = tmp_max.index_max_heap;
  13. tablica_max[heapsize - 1].index = tmp_max.index;
  14. tablica_min[index_min_heap].key = tablica_min[heapsize - 1].key;
  15. tablica_min[index_min_heap].index_max_heap = tablica_min[heapsize - 1].index_max_heap;
  16. tablica_min[index_min_heap].index = tablica_min[heapsize - 1].index;
  17. tablica_min[heapsize - 1].key = tmp_min.key;
  18. //tablica_min[heapsize - 1].index_min_heap = tmp_min.index_min_heap;
  19. tablica_min[heapsize - 1].index_max_heap = tmp_min.index_max_heap;
  20. tablica_min[heapsize - 1].index = tmp_min.index;
  21. heapsize--;
  22. min_heapify(tablica_min, index_min_heap);
  23. max_heapify(tablica_max, index_max_heap);
  24. }
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement