Rød-svarte trær

Red-Black-trær er selvbalanserende binære søketrær som sikrer at høyden alltid er $O (lo g n)$ . Dette gir garantert effektiv søk, innsetting og sletting.

Test deg selv

Tar du quizen på kapittel 13?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Start quiz

Begreper & formler

5 begreper · 2 formler i kapittelet

Utvidede datastrukturer

Kap 14