2

PI (Subject) / AVL-Bäume (Lesson)

AVL-Bäume

This lesson was created by blace.

Learn lesson

This lesson is not released for learning.

back  |  next 1 / 1

  • 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           

back  |  next 1 / 1