com.alexprut.algo.datastructures

Class MaxHeap

java.lang.Object

com.alexprut.algo.datastructures.BinaryHeap

com.alexprut.algo.datastructures.MaxHeap

public class MaxHeap
extends BinaryHeap

Field Summary

Fields inherited from class com.alexprut.algo.datastructures.BinaryHeap

elements, size

Constructor Summary

Constructors

Constructor and Description
MaxHeap()
MaxHeap(int[] elements)

Method Summary

Modifier and Type	Method and Description
int	extractMax() Time complexity: O(logn)
void	heapify(int i) Time complexity: O(logn)
void	increaseKey(int i, int value) Time complexity: O(logn)
void	insert(int e) Time complexity: O(logn)
int	max() Time complexity: Θ(1)

Methods inherited from class com.alexprut.algo.datastructures.BinaryHeap

build, elements, extract, heapsort, left, parent, right, root, size

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MaxHeap

public MaxHeap()

MaxHeap

public MaxHeap(int[] elements)

Method Detail

max

public int max()

Time complexity: Θ(1)

extractMax

public int extractMax()
               throws java.lang.Exception

Time complexity: O(logn)

Throws:

java.lang.Exception

increaseKey

public void increaseKey(int i,
                        int value)
                 throws java.lang.Exception

Time complexity: O(logn)

Throws:

java.lang.Exception

insert

public void insert(int e)

Time complexity: O(logn)

Specified by:

insert in class BinaryHeap

heapify

public void heapify(int i)

Time complexity: O(logn)

Specified by:

heapify in class BinaryHeap