Prioritätswarteschlangen

Binomial Heap - Aufbau

Frage:

Wie ist ein Binomial Heap aufgebaut? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Binomial Heap - Anzahl Knoten

Frage:

 Wie viele Knoten hat ein Heap vom Rang R

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Binomial Heap - Höchster Rang

Frage:

Wo findet man den Knoten mit dem höchsten Rang in einem Binominal Heap? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Binomial Heap - Delete Min

Frage:

Was passiert wenn die Root beim Heap gelöscht wird? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Binominal Heap - Invariante Ränge

Frage:

Welche Invariante betrifft die Ränge? 
bzw. was gilt für Bäume mit bestimmten Rängen in Binomial Baum?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Fibonacci Heap

Frage:

Was unterscheidet einen Fibonacci von einem Binomial -Henp? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Lazy Merge

Frage:

Was ist lazy Merge? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Lazy Delete

Frage:

Was ist Lazy Delete ? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Fibonacci Heap-Aufräumen

Frage:

Welche Funktion dient in einem Fibonacci Heap zum Aufräumen? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Amortisierte Analyse

Frage:

Was ist eine Amortisierte Analyse? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.