En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Hva slags datastruktur er et tre? [/INST] Et tre er en type datastruktur som kan brukes til å lagre og organisere data hierarkisk. Trær består av noder, som inneholder data, og grener, som kobler nodene sammen. Rotnoden i treet er startpunktet, og hver node kan ha et hvilket som helst antall barn. Trær har også to typer traversering: dybdeførst og breddeførst. Et tre brukes ofte til å representere hierarkier, som for eksempel katalogstrukturen til et datamaskinfilsystem.