Binäre Suchbäume in der Informatik einfach erklärt

Binaerbaum Beispiel

Binärbaum In diesem Beitrag wird es um binäre Suchbäume gehen. Aus diesem Grund erkläre ich zunächst, was denn überhaupt ein Binärbaum ist. Ein Binärbaum ist ein Spezialfall von einer Baum-Datenstruktur. Jeder Knoten hat maximal Zwei Kind-Knoten, einen Linken und einen Rechten. Ein vollständiger Binärbaum hat 2^d Blätter und 2^(d + 1) – 1 Knoten. Binäre Suchbäume …

Weiterlesen …

Algorithmische Techniken – Brute Force, Greedy, Teile und Herrsche, Dynamische Programmierung und Backtracking

Algorithmische Techniken Fibonacci Folge mit dynamischer Programmierung

In diesem Beitrag beschäftigen wir uns mit den gängigen algorithmischen Techniken wie Brute Force, Gier, Teile und Herrsche und der dynamischen Programmierung.  Brute Force Bei dieser Technik wird völlig willkürlich versucht eine Lösung für ein bestehendes Problem zu finden. Der Algorithmus endet erst, wenn die Menge der möglichen Lösungen für das Problem erschöpft ist (keine Lösung …

Weiterlesen …

Baum Datenstruktur als abstrakter Datentyp mit Beispielen

Baum als Datentyp vollständiger Baum

Baum Datenstruktur In diesem Beitrag wird die Baum Datenstruktur als abstrakter Datentyp betrachtet. Ein Baum enthält üblicherweise drei Arten von Knoten: Wurzelknoten: Ist der Ursprung und besitzt keine Elternknoten, dafür aber beliebig viele Kindknoten. Innerer Knoten: Befinden sich im Inneren eines Baums und hab einen Eltern Knoten und mindestens einen Kindknoten. Äußere Knoten: nennt man auch Blattknoten. Sie haben keine …

Weiterlesen …