Advertisement
Guest User

Untitled

a guest
Dec 6th, 2016
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.42 KB | None | 0 0
  1. public void percolateDOWN(int i){
  2. int left = getLeftChild(i);
  3. int right = getRightChild(i);
  4.  
  5. if(heap[left] < heap[right] && heap[left] < heap[i]){
  6. int temp = heap[left];
  7. heap[left] = heap[i];
  8. heap[i] = temp;
  9. percolateDOWN(left);
  10. }else if (heap[right] < heap[left] && heap[right] < heap[i]){
  11. int temp = heap[right];
  12. heap[right] = heap[i];
  13. heap[i] = temp;
  14. percolateDOWN(right);
  15. }
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement