Ein Fibonacci-Baum ist eine Datenstruktur in der Informatik. Er stellt einen Spezialfall eines AVL-Baums dar. Der Name deutet an, dass Fibonacci-Bäume analog zu den Fibonacci-Zahlen rekursiv definiert sind. == Rekursive Definition == Die rekursive Definition erfolgt in der Art: == Andere dünnste AVL-Bäume == Vertauscht man an einem Knoten den l...