Fun with binary heap trees

Autor: Dennis Körner (wi4749)
Stand: 23.11.2003

Inhaltsübersicht:

• Binary Heap Trees
• Definition
• Anwendungen
• Funktionen auf Binary Heap Trees
• Beispiele für die sechs join Varianten
• Maxiphobic Heaps
• Problemstellung
• Definitionen und Funktionen
• Laufzeit
• Persistence
• Was ist Persistence
• Vorteile
• Round Robin Heaps
• Problemstellung
• Definition
• Skew Heaps
• Analyse von Skew Heaps
• Problemstellung
• Lösung über Credit-Verfahren
• Lazy Evaluation
• Problemstellung
• Potentielle Knoten
• Analyse von Lazy Skew Heaps
• Laufzeitbeweis