asd_library.tree.heap
Interface Heap_adt

All Known Implementing Classes:
Heap

public interface Heap_adt

The abstract data type max-heap.


Method Summary
 void deleteMax()
          Deletes the max key stored into this heap
 java.lang.Comparable getMax()
          Returns the max key stored into this heap.
 void insert(java.lang.Comparable key)
          Inserts a new key into this heap.
 

Method Detail

insert

public void insert(java.lang.Comparable key)
            throws java.lang.Exception
Inserts a new key into this heap.

Parameters:
key - new key to insert.
java.lang.Exception

getMax

public java.lang.Comparable getMax()
                            throws java.lang.Exception
Returns the max key stored into this heap.

Returns:
the max key
java.lang.Exception

deleteMax

public void deleteMax()
               throws java.lang.Exception
Deletes the max key stored into this heap

java.lang.Exception