Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question

*JAVA*

complete method Heap tree


Delete the largest value
removeMax();

Delete the smallest value
removeMin();

 

class BinarHeap<T> {

    int root;
    static int[] arr;
    static int size;

    public BinarHeap() {
        arr = new int[50];
        size = 0;
    }

    public void insert(int val) {
        arr[++size] = val;
        bubbleUP(size);
    }

    public void bubbleUP(int i) {

        int parent = (i) / 2;
        while (i > 1 && arr[parent] > arr[i]) {
            int temp = arr[parent];
            arr[parent] = arr[i];
            arr[i] = temp;
            i = parent;
        }

    }

    public int retMin() {
        
        return arr[1];
    }

    public void removeMin() {

    }

    public void removeMax() {

    }

    public void print() {

        for (int i = 0; i <= size; i++) {
            System.out.print( arr[i] + " ");

        }

    }
}

public class BinarH {

    public static void main(String[] args) {

        BinarHeap Heap1 = new BinarHeap();

        Heap1.insert(12);
        Heap1.insert(9);
        Heap1.insert(24);
        Heap1.insert(4);
        Heap1.insert(71);

        // print inorder traversal of the BH 
        System.out.printf("My Binar Heap:%n");
        Heap1.print();
        System.out.printf("%n%nCall Min:%n[%d]", Heap1.retMin());

        System.out.printf("%n%nAfter remove Min:%n");
        Heap1.removeMin();
        Heap1.print();

        System.out.printf("%n%nAfter remove Max:%n");
        Heap1.removeMax();
        Heap1.print();
    }
}

Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education