Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public void percolateDOWN(int i){
- int left = getLeftChild(i);
- int right = getRightChild(i);
- if(heap[left] < heap[right] && heap[left] < heap[i]){
- int temp = heap[left];
- heap[left] = heap[i];
- heap[i] = temp;
- percolateDOWN(left);
- }else if (heap[right] < heap[left] && heap[right] < heap[i]){
- int temp = heap[right];
- heap[right] = heap[i];
- heap[i] = temp;
- percolateDOWN(right);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement