Unterschied zwischen Grafik und Baum

Diagramm gegen Baum

Diagramm und Baum werden in Datenstrukturen verwendet. Es gibt sicherlich einige Unterschiede zwischen Grafik und Baum. Eine Reihe von Scheitelpunkten mit einer binären Beziehung wird als Diagramm bezeichnet, während Baum eine Datenstruktur ist, die eine Reihe von Knoten enthält, die miteinander verknüpft sind.

Graph

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

Bei der Implementierung eines Diagramms werden die Knoten als Objekte oder Strukturen implementiert. Die Kanten können auf unterschiedliche Weise dargestellt werden. Eine der Möglichkeiten ist, dass jeder Knoten mit einem einfallenden Kantenarray zugeordnet werden kann. Wenn die Informationen eher in Knoten als in Kanten gespeichert werden sollen, fungieren die Arrays als Zeiger auf Knoten und repräsentieren auch Kanten. Einer der Vorteile dieses Ansatzes ist, dass dem Diagramm zusätzliche Knoten hinzugefügt werden können. Vorhandene Knoten können durch Hinzufügen von Elementen zu Arrays verbunden werden. Es gibt jedoch einen Nachteil, da Zeit erforderlich ist, um festzustellen, ob zwischen den Knoten eine Kante besteht.

Andere Möglichkeiten, dies zu tun. Die Existenz von Rand von Knoten I an J wird durch Eintrag MIJ angegeben. Einer der Vorteile dieser Methode besteht darin, herauszufinden, ob zwischen zwei Knoten eine Kante besteht.

Baum

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

Ein Baumknoten 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 Kind hat, wird er als Elternknoten dieses Kindes bezeichnet. Es kann höchstens einen Elternteil eines Knotens geben. Der längste Abwärtsweg vom Knoten zu einem Blatt ist die Höhe des Knotens. Die Tiefe des Knotens wird durch den Pfad zu seiner Wurzel dargestellt.

In einem Baum wird der oberste Knoten als Wurzelknoten bezeichnet. Der Wurzelknoten hat keine Eltern, da er die meisten am besten ist. Aus diesem Knoten beginnen alle Baumoperationen. Durch die Verwendung von Links oder Kanten können andere Knoten aus dem Stammknoten aus erreicht werden. Die am untersten Ebene geeigneten Knoten werden als Blattknoten bezeichnet und sie haben keine Kinder. Der Knoten mit der Anzahl von untergeordneten Knoten wird als innerer Knoten oder interner Knoten bezeichnet.