Unterschied zwischen dem Kompletten binären Baum und ausgeglichenen binären Baum
Was ist der Unterschied zwischen einem ausgeglichenen binären Baum und ein vollständigen binären Baum?
Ist es richtig zu sagen, jeder vollständigen binären Baum ist ein ausgewogene Struktur?
Wie über die andere Weise herum?
Schreibe einen Kommentar
Du musst angemeldet sein, um einen Kommentar abzugeben.
Einen ausgewogene binärer Baum ist ein binärer Baum, wo die Tiefe der beiden Teilbäume an jedem Knoten nie unterscheiden sich um mehr als 1.
Einen komplette binärer Baum ist ein binärer Baum, dessen alle Ebenen bis auf die Letzte Ebene vollständig ausgefüllt ist und alle Blätter in der letzten Ebene werden alle auf der linken Seite.
Unten ist ein ausgeglichener binärer Baum, aber nicht einen vollständigen binären Baum. Jede vollständige binäre Baum ist balanciert, aber nicht die andere Weise herum.
Als impliziert, in einen kompletten Baum, immer der level Unterschied nicht mehr als 1, so ist es immer ausgeglichen.
Baum wird gesagt, voll, wenn einem ein binärer Baum der Höhe h hat alle seine Blätter auf Niveau h und jeder Elternteil hat genau zwei Kinder
Baum wird gesagt, komplette, wenn alle Ebenen, aber die letzten enthalten so viele Knoten wie möglich, und die Knoten auf der letzten Ebene sind gefüllt von Links nach engen. (Nicht voll, aber komplett)
Wenn jeder Knoten in einem binären Baum hat zwei Teilbäume, die Höhen sind genau die gleichen, der Baum sagte zu vollständig ausgeglichen
Vollständig ausgeglichene Bäume sind voller
Einem Baum ist Höhe ausgeglichen oder einfach ausgewogene wenn die Teilbäume eines Knotens unterscheiden sich um nicht mehr als eine