Durchsuchen von Array-Listen – Lineare und Binäre Suche

Durchsuchen von Array Listen Binäre Suche

Einleitung In diesem Beitrag beschäftigen wir uns mit dem Durchsuchen von Array-Listen und gehen näher auf das lineare und binäre Suchverfahren ein.  Durchsuchen von Array-Listen mit der linearen Suche Eine lineare Suche durchläuft alle Elemente der Reihe nach und prüft, ob das gegeben Suchkriterium für das aktuelle Element gilt. Üblicherweise wird am Ende der List – falls kein …

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 …