Relevante deler av læreboken:
- Kapittel 4.1–4.3
Repetisjon
Rettelse: Vi har sagt at høyden på et tomt tre er -1 og et tre med kun én node har høyde 0. I denne videoen tok jeg (ved feiltagelse) utgangspunkt i at et tre med én node har høyde 1.
Oversikt
AVL-trær
En oversikt over de forskjellige rotasjonene som blir brukt i balansering av et AVL tre finnes her.