Unterschied zwischen Grafik und Baum

Graph gegen Baum

Diagramm und Baum werden in Datenstrukturen verwendet. Es gibt sicherlich einige Unterschiede zwischen Graph und Baum. Ein Satz von Scheitelpunkten mit einer binären Beziehung wird als Graph bezeichnet, während der Baum eine Datenstruktur ist, die einen Satz von Knoten aufweist, die miteinander verbunden sind.

Graph

Ein Diagramm ist eine Gruppe von Elementen, die durch Kanten verbunden sind. Jedes Element wird als Knoten oder Scheitelpunkt bezeichnet. Mit anderen Worten, ein Graph kann als Satz von Scheitelpunkten definiert werden und zwischen diesen Scheitelpunkten besteht eine binäre Beziehung.

Bei der Implementierung eines Graphen werden die Knoten als Objekte oder Strukturen implementiert. Die Kanten können auf verschiedene Arten dargestellt werden. Eine der Möglichkeiten ist, dass jeder Knoten einem Array mit einfallenden Kanten zugeordnet werden kann. Wenn die Informationen in Knoten statt in Kanten gespeichert werden sollen, fungieren die Arrays als Zeiger auf Knoten und stellen auch Kanten dar. Ein Vorteil dieses Ansatzes besteht darin, dass dem Graphen weitere Knoten hinzugefügt werden können. Bestehende Knoten können durch Hinzufügen von Elementen zu Arrays verbunden werden. Ein Nachteil besteht jedoch darin, dass Zeit benötigt wird, um zu bestimmen, ob zwischen den Knoten eine Kante vorhanden ist.

Eine andere Möglichkeit besteht darin, ein zweidimensionales Array oder eine Matrix M mit booleschen Werten zu behalten. Das Vorhandensein der Kante vom Knoten i bis j wird durch den Eintrag Mij angegeben. Einer der Vorteile dieser Methode besteht darin, herauszufinden, ob sich zwischen zwei Knoten eine Kante befindet.

Baum

Baum ist auch eine Datenstruktur, die in der Informatik verwendet wird. Es ähnelt der Struktur des Baums und hat eine Reihe von Knoten, die miteinander verbunden sind.

Ein Knoten eines Baums kann eine Bedingung oder einen Wert enthalten. Es kann auch ein eigener Baum sein oder eine separate Datenstruktur darstellen. Null oder mehr Knoten sind in einer Baumdatenstruktur vorhanden. Wenn ein Knoten ein untergeordnetes Element hat, wird es als übergeordneter Knoten dieses untergeordneten Elements bezeichnet. Es kann höchstens ein Elternteil eines Knotens vorhanden sein. Der längste Abwärtspfad vom Knoten zu einem Blatt ist die Höhe des Knotens. Die Tiefe des Knotens wird durch den Pfad zu seiner Wurzel dargestellt.

In einer Baumstruktur wird der oberste Knoten als Wurzelknoten bezeichnet. Der Wurzelknoten hat keine Eltern, da er der oberste ist. Von diesem Knoten aus beginnen alle Baumoperationen. Durch die Verwendung von Links oder Kanten können andere Knoten vom Wurzelknoten aus erreicht werden. Die untersten Knoten der Ebene werden als Blattknoten bezeichnet und haben keine untergeordneten Elemente. Der Knoten mit der Anzahl untergeordneter Knoten wird als innerer Knoten oder interner Knoten bezeichnet.