Class Heap

java.lang.Object
  extended by Heap

public class Heap
extends java.lang.Object

Heap, eller trappa. Används för att sortera saker efter prioritet


Constructor Summary
Heap()
           
 
Method Summary
 java.lang.Object get()
          Plockar ut objektet med högsta prioritet ur trappan
 void insert(java.lang.Object x, int pri)
          Sätter in ett objekt, med viss prioritet i trappan.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Heap

public Heap()
Method Detail

insert

public void insert(java.lang.Object x,
                   int pri)
Sätter in ett objekt, med viss prioritet i trappan.

Parameters:
x - objektet
pri - prioritet. negativare tal har högre prioritet

get

public java.lang.Object get()
Plockar ut objektet med högsta prioritet ur trappan

Returns:
objekt med högsta prioritet