Der Binomial Heap Algorithmus


Eine Vorrangwarteschlange (Priority Queue) speichert Elemente unterschiedlicher Priorität. Beispielsweise werden in einer Druckerwarteschlange Druckaufträge gespeichert. Es ist auf effiziente Weise möglich neue Elemente einzufügen und das Element mit der höchsten Priorität zu entnehmen.

Der Binomial Heap Algorithmus verwaltet solch eine Vorrangwarteschlange.

Autor: Karsten Block 

Kerninhalte in empfohlener Reihenfolge

Bei Bedarf

Download

Informationen

 


Nächste Seite

Copyright und Nutzungsrechte
Letzte Änderung: 01.02.01

zum Katalog