→ Fagstoff
→ Tilleggsstoff
→ Uoppdatert/ufullført
→ Matematisk analyse
9.1 Generelt om balanserte trær
(som
- 13 sider)
9.1.1 Hva er et balansert tre?
9.1.2 Fra tabell til balansert tre
9.1.3 Komplette trær
9.1.4 Balansering ved hjelp av rotasjoner
9.2 Rød-svarte og 2-3-4 trær
(som
- 24 sider)
9.2.1 B-tre av orden 4 eller 2-3-4 tre
9.2.2 Innlegging og søking i et 2-3-4 tre
9.2.3 Fjerning av verdier i et 2-3-4 tre
9.2.4 Fra 2-3-4 tre til rød-svart tre
9.2.5 Innlegging i et rød-svart tre
9.2.6 Java-kode for et rød-svart-tre
9.3 AVL-trær
(som
)