- Was sind verschiedene Baumterminologien?
- Was ist der Unterschied und die Ähnlichkeiten des vollen Binärbaums und des vollständigen binären Baums?
Was sind verschiedene Baumterminologien?
In Bäumen verwendete Terminologien. • Wurzel - der obere Knoten in einem Baum. • Kind - Ein Knoten, der direkt an einen anderen Knoten angeschlossen ist, wenn sie sich von der Wurzel entfernen. • Elternteil - Der konvertige Begriff eines Kindes. • Geschwister - Knoten mit demselben Elternteil.
Was ist der Unterschied und die Ähnlichkeiten des vollen Binärbaums und des vollständigen binären Baums?
Voll v.s. Vollständige binäre Bäume. Ein vollständiger binärer Baum (manchmal richtiger binärer Baum oder 2-Baum) ist ein Baum, bei dem jeder andere Knoten als die Blätter zwei Kinder hat. Ein vollständiger binärer Baum ist ein binärer Baum, in dem jede Ebene, außer möglicherweise die letzte, vollständig gefüllt ist, und alle Knoten sind so weit wie möglich links.