max heap java
import java.util.PriorityQueue; public class MaxHeapWithPriorityQueue { public static void main(String args[]) { // create priority queue PriorityQueue<Integer> prq = new PriorityQueue<>(Comparator.reverseOrder()); // insert values in the queue prq.add(6); prq.add(9); prq.add(5); prq.add(64); prq.add(6); //print values while (!prq.isEmpty()) { System.out.print(prq.poll()+" "); } } }
heap in java
In Java PriorityQueue can be used as a Heap. Min Heap PriorityQueue<Integer> minHeap = new PriorityQueue<>(); Max Heap: PriorityQueue<Integer> maxHeap = new PriorityQueue<>(Comparator.reverseOrder());
heap sort heapify and max heap in binary tree
Implementation of heap sort in C: #include <stdio.h> int main() { int heap[10], array_size, i, j, c, root, temporary; printf("\n Enter size of array to be sorted :"); scanf("%d", &array_size); printf("\n Enter the elements of array : "); for (i = 0; i < array_size; i++) scanf("%d", &heap[i]); for (i = 1; i < array_size; i++) { c = i; do { root = (c - 1) / 2; if (heap[root] < heap[c]) /* to create MAX heap array */ { // if child is greater than parent swap them temporary = heap[root]; // as structure is of complete binary tree heap[root] = heap[c]; // it took logn steps to reach from root to leaf heap[c] = temporary; } c = root; } while (c != 0); } printf("Heap array : "); for (i = 0; i < array_size; i++) printf("%d\t ", heap[i]); //printing the heap array for (j = array_size - 1; j >= 0; j--) { temporary = heap[0]; heap[0] = heap[j] ; /* swap max element with rightmost leaf element */ heap[j] = temporary; root = 0; do { c = 2 * root + 1; /* left node of root element */ if ((heap[c] < heap[c + 1]) && c < j-1) c++; if (heap[root]<heap[c] && c<j) /* again rearrange to max heap array */ { temporary = heap[root]; heap[root] = heap[c]; heap[c] = temporary; } root = c; } while (c < j); } printf("\n The sorted array is : "); for (i = 0; i < array_size; i++) printf("\t %d", heap[i]); }
Copyright © 2021 Codeinu
Forgot your account's password or having trouble logging into your Account? Don't worry, we'll help you to get back your account. Enter your email address and we'll send you a recovery link to reset your password. If you are experiencing problems resetting your password contact us
