Datenstrukturen: Was ist der Unterschied zwischen einem Diagramm und einem Baum?

Diagramme und Bäume sind beide die häufigsten nichtlinearen Datenstrukturen. Was sind also die Unterschiede zwischen ihnen? Der folgende Artikel erklärt den Unterschied zwischen Diagrammen und Bäumen. Ich hoffe, er ist für alle hilfreich.

Diagramm

Das Diagramm besteht aus zwei Mengen V und E, wobei V endlich ist eine nicht leere Scheitelpunktmenge und E eine endliche nicht leere Kantenmenge. Es hat die folgenden Attribute:

1. Ein Scheitelpunkt stellt einen Knoten im Diagramm dar und kann über Kanten mit einer beliebigen Anzahl anderer Scheitelpunkte verbunden werden.

2. Zwei benachbarte Eckpunkte sind durch eine Kante verbunden. Die Kante kann auch gewichtet sein.

3. Jeder Graph kann ausgedrückt werden als: G = {V, E}.

Zum Beispiel:

Dann: G = {{V1, V2, V3, V4, V5}, {E1, E2, E3, E4, E5 , E6, E7}}

Baum

Ein Baum ist eine endliche Menge K mit n (n>0) Knoten und hat die Folgende Eigenschaften:

1. An der Spitze des Baums befindet sich ein bestimmter Knoten, der als Wurzel des Baums bezeichnet wird.

2. Die übrigen Datenelemente werden in disjunkte Teilmengen, sogenannte Teilbäume, unterteilt.

3. Die Höhe des Baumes vergrößert sich nach unten.

4. Der Baum muss verbunden sein, was bedeutet, dass es einen Pfad von einer Wurzel zu allen anderen Knoten geben muss.

5. Es enthält keine Schleifen.

6. Der Baum hat n-1 Seiten.

Zum Beispiel:

Unterschied zwischen Diagramm und Baum

Diagramm

1. Jeder Knoten im Diagramm kann eine beliebige Anzahl von Kanten haben und die Kanten können unidirektional oder bidirektional sein.

2. Es gibt kein Konzept für einen Wurzelknoten namens root im Diagramm.

3. Diagramme können Schleifen und Selbstschleifen haben

4 In einem Diagramm gibt es keine vordefinierte Anzahl von Kanten, es hängt vom Diagramm ab.

5. Das Diagramm ist die Netzwerkmodellstruktur.

Baum

1. Ein regulärer Baum besteht aus Knoten mit einer beliebigen Anzahl von untergeordneten Knoten; im Fall eines Binärbaums kann jeder Knoten jedoch bis zu zwei haben untergeordnete Knoten. Zwischen zwei beliebigen Knoten gibt es nur eine Kante.

2. Es gibt einen eindeutigen Knoten namens root im Baum.

3. Bäume können keine Zyklen oder Selbstschleifen haben

4. Bäume können n-1 Kanten haben.

5. Ein Baum ist eine hierarchische Struktur.

Das Obige ist der gesamte Inhalt dieses Artikels. Ich hoffe, er wird für das Studium aller hilfreich sein. Weitere spannende Inhalte finden Sie in den entsprechenden Tutorial-Kolumnen auf der chinesischen PHP-Website! ! !

Das obige ist der detaillierte Inhalt vonDatenstrukturen: Was ist der Unterschied zwischen einem Diagramm und einem Baum?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!