der baum bei min 12:15 Baum[1,2,3,4,5] ist doch auch ein geordneter baum da jeweils die rechten Blätter größer als die Eltern sind und die linken kleiner als die Eltern oder liege ich da falsch ?
Ich gebe zu, dass ich den Einwand nicht verstehe. Meinem Verständnis nach ist ein vollständiger Baum automatisch auch ein voller Baum (umgekehrt gilt das nicht). Falls ich unrecht haben, bitte ich um eine Quelle, wo ich das nachlesen könnte! Danke :-)
Herbe der süße
gutt, dankeee
Kurze Frage zur ersten Aufgabe: Warum ist die 12 ein Elternknoten? Da es ein Blatt ist, kann es doch kein Elternknoten sein, oder sehe ich das falsch?
Das ist tatsächlich ein Fehler im Video! Ich werde das Video verändern, sobald ich dazu komme ;-)
der baum bei min 12:15 Baum[1,2,3,4,5] ist doch auch ein geordneter baum da jeweils die rechten Blätter größer als die Eltern sind und die linken kleiner als die Eltern oder liege ich da falsch ?
Naja, ein Baum kann eigentlich nicht voll und vollständig sein…
Ich gebe zu, dass ich den Einwand nicht verstehe. Meinem Verständnis nach ist ein vollständiger Baum automatisch auch ein voller Baum (umgekehrt gilt das nicht). Falls ich unrecht haben, bitte ich um eine Quelle, wo ich das nachlesen könnte! Danke :-)