Amortized data structures

In der Informatik ist die amortisierte Analyse eine Methode zur Bestimmung der Komplexität eines Algorithmus , also des Ressourcenbedarfs, insbesondere von Zeit und Speicher .

In der Informatik ist ein AVL-Baum (benannt nach den Erfindern Adelson - Velsky und Landis ) ein selbstbalancierender binärer Suchbaum .

In der Informatik ist eine Disjunktmengen-Datenstruktur , auch Union-Find- oder Merge-Find- Datenstruktur genannt , eine Datenstruktur , die eine Sammlung disjunkter (sich nicht überschneidender) Mengen speichert .

Ein Pairing-Heap ist eine Heap - Datenstruktur mit relativ einfacher Implementierung und exzellenter praktischer amortisierter Performance.

In der Informatik ist ein Rot-Schwarz-Baum eine selbstbalancierende binäre Suchbaum- Datenstruktur, die sich durch schnelles Speichern und Abrufen geordneter Informationen auszeichnet.

Ein Splay-Baum ist ein binärer Suchbaum mit der zusätzlichen Eigenschaft, dass kürzlich zugegriffene Elemente schnell wieder aufgerufen werden können.