Welche Definition des vollständigen k-ary Baumes sollte ich als geeigneter betrachten?

Question

Betrachten Sie die folgende Definition eines vollständigen k-ary Baum aus dem Buch CLRS:

Definition: A vollständigen k-ary Baum ist ein k ary Baum, in dem alle Blätter haben die gleiche Tiefe und alle internen Knoten haben Grad k. (P.1179)

Aufgrund dieser Definition halte ich den nächsten Binärbaum als kompletten

CLRS Completed Binary Tree

Aber auf der Grundlage diese answer Definition eines kompletten Baumes (vollständigen binären Baum, ein Sonderfall ein k ary Baum),

ein binärer Baum, bei dem jede Ebene außer möglicherweise die tiefste, vollständig gefüllt ist. In der Tiefe n, der Höhe des Baumes, müssen alle Knoten so weit wie möglich links liegen.

, welche die gleiche ist, die auf Grimaldis diskreten Mathematik Buch erscheint (p. 601) haben wir, dass der Wurzelbaum ist eine fertig Baum

Completed Binary Tree

aber dies würde für CLRS nicht wahr sein Definition, weil G lassen Sie es ist nicht auf dem gleichen Niveau wie die anderen. Welche der beiden Definitionen wird am häufigsten verwendet und ist für den Fall geeignet?

Answer 1

normalerweise ist es sinnvoll, die letztere Definition

ein binärer Baum zu verwenden, in denen jede Ebene außer möglicherweise die tiefste, vollständig gefüllt ist. In der Tiefe n, der Höhe des Baumes, müssen alle Knoten so weit wie möglich links liegen.

Dies ist vor allem wegen der Einschränkungen der früheren Definition, dass Sie keinen vollständigen k-ary Baum einer Größe

Answer 2

Es hängt von dem Anwendungsfall haben können.

Die durch die Antwort zitierte Referenz Sie mit dieser Qualifikation erwähnen endet:

Einige Autoren perfect binary trees „complete“ nennen.

die in der Tat die Verwendung in CLRS ist. Beide Begriffe sind also nützlich, aber die Verwendung variiert von Referenz zu Referenz.

Dies ist, warum Mathe-Papiere in der Regel mit ein paar Seiten der Terminologie beginnen, obwohl es manchmal überflüssig scheint.