Video: Week 9 2024
En træstruktur ser meget ud som det fysiske objekt i den naturlige verden. Brug af træer hjælper dig med at organisere data hurtigt og finde det på kortere tid end at bruge andre datalagringsteknikker. Du finder almindeligvis træer, der bruges til søgning og sorteringsrutiner, men de har også mange andre formål.
At bygge et træ virker som om at bygge et træ i den fysiske verden. Hvert element du tilføjer til træet er en node. Noder forbinder til hinanden ved hjælp af links. Kombinationen af noder og links danner en struktur, der ligner et træ, som vist her.
Bemærk at træet kun har en rodknude - ligesom med et fysisk træ. Rodeknudepunktet er udgangspunktet for de forskellige former for behandling, du udfører. Forbundne til rodknuden er enten grene eller blade. En blade node er altid et slutpunkt for træet. Grenknudepunkter understøtter enten andre grene eller blade. Den viste type træ er et binært træ, fordi hver knude har højst to forbindelser.
Når man ser på træet, er gren B barnet til rodknuden. Det skyldes, at rodknuden vises først på listen. Leaf E og Leaf F er begge Børn i B B, hvilket gør B B forælder til Leaf E og Leaf F. Forholdet mellem knudepunkter er vigtigt, fordi diskussioner om træer ofte overvejer barnet / forældreforholdet mellem knuder. Uden disse vilkår kunne drøftelser af træer blive forvirrende.
