com.alexprut.algo.datastructures

Class MinHeap

java.lang.Object

com.alexprut.algo.datastructures.BinaryHeap

com.alexprut.algo.datastructures.MinHeap

public class MinHeap
extends BinaryHeap

Field Summary

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

elements, size

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
int	extractMin() Time complexity: O(logn)
void	heapify(int i) Time complexity: O(logn)
void	heapsort() Time complexity: O(nlogn) Space complexity: algorithms is in-place
void	insert(int e) Time complexity: O(logn)
int	min() Time complexity: Θ(1)

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

build, elements, extract, 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

MinHeap

public MinHeap()

MinHeap

public MinHeap(int[] elements)

Method Detail

min

public int min()

Time complexity: Θ(1)

extractMin

public int extractMin()
               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

heapsort

public void heapsort()

Time complexity: O(nlogn) Space complexity: algorithms is in-place

Overrides:

heapsort in class BinaryHeap