Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Hausaufgabe Einzelaufgabe 10.1 (Suchbäume - Theorie)
Hallo, in den Vorlesungsunterlagen hat man zwar erfahren, was ein “vollständiger” Baum ist, der ganz grob gesagt “fast ausgeglichen” ist, aber was bedeutet der Begriff “linksvollständig”?
(Ich habe einen ganz normalen Binärbaum befüllt mit den Symbolen und wahrscheinlich sieht der nicht so aus, wenn man in “linksvollständig” befüllen müsste…)
Danke für kommende Antworten!
Lesen hilft!
aud-12 (S.89)
Können avl-bäume doppelte Einträge enthalten?
Habe dazu nirgendwo etwas gefunden.
Lesen hilft!
aud-12 (S.56 → S.22)