PI (Fach) / AVL-Bäume (Lektion)
In dieser Lektion befinden sich 2 Karteikarten
AVL-Bäume
Diese Lektion wurde von blace erstellt.
Diese Lektion ist leider nicht zum lernen freigegeben.
- Was ist ein AVL-Baum? Ein AVL oder Adelson Velskij Landis Baum ist ein Balancierter baum welcher AVL-ausgeglichen also höhenbalanciert ist. Dies bedeuted, dass die Höhe rehcts = die Höhe links +-1 ist.
- Wie wird die Balance (Slope) eines Knotens berechnet? Erläutere an einem Beispiel. Die Balance eines Knoten wird berechnet indem man die Höhe des linken Nachfolgers mit der Höhe des rechten Nachfolgers subtrahiert. Bsp