Der AVL-Baum ist eine Datenstruktur in der Informatik, und zwar ein binärer Suchbaum mit der zusätzlichen Eigenschaft, dass sich an jedem Knoten die Höhe oder AVL-Baum, [...]". Ich meine, ein AVL-Baum wird eher über die Methoden definiert, die einen höhenbalancierten Baum aufbauen, d.h. es gilt AVL-Baum ==> dann sind höhen-balancierte Bäume eine gute Wahl. Ein Beispiel ist der AVL-Baum, der als optimiert auf die gewichtete Pfadlänge bei Einheitsgewichten angesehen Informatik. Er stellt einen Spezialfall des AVL-Baums dar, und zwar zu gegebener Höhe denjenigen AVL-Baum mit der kleinsten Anzahl Knoten. Der Name deutet AVL steht für: Adelson-Velsky und Landis, die Erfinder der Datenstruktur AVL-Baum Aktionsbündnis Vereinigte Linke, eine Listenvereinigung zur DDR-Volkskammerwahl Datenstrukturen, die Vorrangwarteschlangen effizient implementieren, sind AVL-Baum Binärer Heap Binomial-Heap Fibonacci-Heap (amortisierte Laufzeit für remove findet man Code-Schnipsel, beim AVL-Baum mehr "mathematische" Notation. Mir persönlich gefällt der Artikel zum AVL-Baum vom Stil her besser, während dieser gespeicherten Elemente sich potentiell nicht nur bei Modifikationen (wie bei AVL-Baum und Rot-Schwarz-Baum) ändert, sondern auch bei bloßen Anfragen. Die angefragten Realisierung der 2-3-4-Bäume dar, einer speziellen Variante der B-Bäume. Im AVL-Baum gilt für jeden Knoten: Die Höhe seines linken Kindes weicht von der seines Suchbaum Suchen (=Baumhöhe) Traversieren zum Nachbarknoten Einfügen Löschen AVL-Baum Rot-Schwarz-Baum 2-3-4-Baum B-Baum Splay-Baum  1  1 Jewgeni Michailowitsch Landis entwickelte er 1962 die Datenstruktur des AVL-Baums in der Informatik. Er lebte zuletzt im israelischen Ashdod. Adelson-Velskys halte das hier insbesondere für sinnvoll, weil die meisten Leute wohl über AVL-Baum nach ihm suchen werden. Das "AV" steht dabei für Adelson-Welski, könnte vollständig balancierter Binärbaum. (Vergleiche Balancierter Baum und AVL-Baum.) Eine Darstellung eines Binärbaumes, in dem die Knoten mit rechtwinkligen AVL-Baum, Rot-Schwarz-Baum und Splay-Baum dieselben wesentlichen Funktionen ab. Große Unterschiede stellt er im Laufzeitverhalten fest, wobei der AVL-Baum mit Georgy Adelson-Velsky entwickelte Landis 1962 die Datenstruktur des AVL-Baums in der Informatik. Er war ein Amateurmaler, der seine Bilder auch in einer Datenstrukturen indizieren und somit schneller auffinden; siehe Binärbaum, B-Baum, AVL-Baum, Hash-Tabelle. Zudem können Daten mithilfe der Streuwerte auf Unversehrtheit 2-3-4-Baum ist ein Spezialfall eines B-Baumes mit minimalem Verzweigungsgrad . AVL-Baum Rot-Schwarz-Baum deutsch Niklaus Wirth: Algorithmen und Datenstrukturen Baum finden kann. Man unterscheidet hier weiter in binäre Suchbäume mit AVL-Bäumen als balancierte Version und B-Bäumen sowie einer Variante, den B*-Bäumen Stückliste vorkommen, können auch als binärer oder multipler Suchbaum (s.a. AVL-Baum) gespeichert werden, worduch eine besonders effektive Verarbeitung möglich geordnete Mengen bzw. geordnete Dictionarys zur Verfügung. 2-3-4-Baum AVL-Baum B-Baum Heap (Datenstruktur) Suchbaum  Thomas H. Cormen, Charles E. Leiserson die Länge des längsten der k-Texte ist, indem die Hash-Werte in einem AVL-Baum gespeichert werden, anstatt in einer Hash-Tabelle. Karp and Rabin’s original Asymptotischer Wert für die Suchtiefe eines Fibonacci-Baums ist nützlich für AVL-Baum -- Nomen4Omen 23:42, 29. Apr. 2010 (CEST) Irgendwie fehlt mir hier gänzlich nlogn + m, während implementierung mit avl-baum dauert nlogn + mlogn. ne implementierung von dijkstra mit avl-baum würde ich gerne mal sehen, denke aber Jewgeni Michailowitsch Landis entwickelte er 1962 die Datenstruktur des AVL-Baums in der Informatik Alexander Danilowitsch Alexandrow: Mathematiker; Alexandrov-Raum Andere dynamische Datenstrukturen wie balancierte Bäume (z. B. B-Bäume, AVL-Bäume) verteilen die Kosten des Sortierens auf die Einfügeoperationen, so dass