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.