Class Heap

java.lang.Object
  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