CMD + K

Tilbake til Algoritmer og datastrukturer

TDT4120 · Datastrukturer

Binære søketrær

Mindre nøkler går venstre, større høyre — så hvert oppslag er én vandring nedover. Søk en nøkkel for å lyse opp den stien, og les så treet in-order og se verdiene komme ut sortert.

Klikk en node for å søke etter nøkkelen.
På stiFunnetBlindvei
134678101314
1 / 6Søk etter 7 — start i roten 8.
Sammenligningssporgå ned
Søk etter:
starter…