Grafik gegen Baum
Graph und Tree werden in Datenstrukturen verwendet. Es gibt sicherlich einige Unterschiede zwischen Graph und Tree. Eine Menge von Eckpunkten mit einer binären Beziehung wird als Graph bezeichnet, während Baum eine Datenstruktur ist, bei der eine Menge von Knoten miteinander verbunden sind.
Graph
Ein Diagramm besteht aus einer Reihe von Elementen, die durch Kanten verbunden sind. Jedes Element wird als Knoten oder Scheitelpunkt bezeichnet. Mit anderen Worten, ein Graph kann als die Menge von Eckpunkten definiert werden, und es gibt eine binäre Beziehung zwischen diesen Eckpunkten.
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 besteht darin, dass jeder Knoten einem Array mit einfallenden Kanten zugeordnet werden kann. Wenn die Informationen nicht in Kanten, sondern in Knoten gespeichert werden sollen, fungieren die Arrays als Zeiger auf Knoten und repräsentieren auch Kanten. Einer der Vorteile dieses Ansatzes besteht darin, dass dem Diagramm zusätzliche Knoten hinzugefügt werden können. Bestehende 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 vorhanden ist.
Eine andere Möglichkeit, dies zu tun, besteht darin, ein zweidimensionales Array oder eine zweidimensionale Matrix M mit Booleschen Werten beizubehalten. Das Vorhandensein einer Kante vom Knoten i bis j wird durch den Eintrag Mij angegeben. Einer der Vorteile dieser Methode besteht darin, herauszufinden, ob zwischen zwei Knoten eine Kante vorhanden ist.
Baum
Baum ist auch eine Datenstruktur, die in der Informatik verwendet wird. Es ähnelt der Struktur des Baums und verfügt über 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. In einer Baumdatenstruktur sind null oder mehr Knoten vorhanden. Wenn ein Knoten ein untergeordnetes Element hat, wird er als übergeordneter Knoten dieses untergeordneten Knotens bezeichnet. Es kann höchstens ein Elternteil eines Knotens geben. 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 einem Baum 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 werden Blattknoten genannt und haben keine untergeordneten Knoten. Der Knoten mit der Anzahl der untergeordneten Knoten wird als innerer Knoten oder interner Knoten bezeichnet.
• Ein Baum kann als Spezialfall eines Graphen ohne Selbstschleifen und Schaltkreise beschrieben werden.
• Ein Baum enthält keine Schleifen, während ein Diagramm Schleifen enthalten kann.
• In einem Diagramm gibt es drei Sätze, dh Kanten, Eckpunkte und einen Satz, der ihre Beziehung darstellt, während ein Baum aus Knoten besteht, die miteinander verbunden sind. Diese Verbindungen werden als Kanten bezeichnet.
• Im Baum gibt es zahlreiche Regeln, die festlegen, wie Verbindungen von Knoten hergestellt werden können, während der Graph keine Regeln enthält, die die Verbindung zwischen den Knoten vorschreiben.
