Algoritmer og datastrukturer
9. Balanserte binære trær

  kvadrat → Fagstoff     kvadrat → Tilleggsstoff     kvadrat → Uoppdatert/ufullført     aterisk → 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 )

  9.4  Splay-trær (som - 7 sider)

 9.4.1  Splay-rotasjoner
 9.4.2  Når skal det utføres en splay?
 9.4.3  Et eksempel