Träd Flashcards
1
Q
Vad är karaktäristiska drag för träd?
A
root node
lagrar data hierarkiskt
varje nod har noll eller flera barn
nod utan barn kallas löv
2
Q
Nämn tre vanliga operationer med träd
A
Lägg till ny nod (insert)
Räkna antal noder(size)
räkna längsta väg(height)
3
Q
Beskriv kortfattat binära träd
A
Max två barn per nod
Vanlig struktur för sortering
