Binäre Suchbäume in der Informatik einfach erklärt
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
Weiterlesen
Algorithmen und Datenstrukturen
Bedeutung von ‘? super T’, ‘? extends T’ und ‘?’ in Java für generische Typen
Was bedeuten die Ausdrücke ? super T, ? extends T und ? in Java? Bei dem hier genannten ‚?’ handelt es sich um
Weiterlesen
Durchsuchen von Array-Listen – Lineare und 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
Weiterlesen
Sequentielle Datentypen
In diesen Beitrag behandeln wir die Themen rund um sequentiellen Datentypen. Sequentielle Datentypen ist eine Datenstruktur, die als Folge von
Weiterlesen
Algorithmische Techniken – Brute Force, Greedy, Teile und Herrsche, Dynamische Programmierung und Backtracking
In diesem Beitrag beschäftigen wir uns mit den gängigen algorithmischen Techniken wie Brute Force, Gier, Teile und Herrsche und der
WeiterlesenLazy Evaluation und Streams
Lazy Evalutian Unter „lazy evaluation” (=faule/bequeme Auswertung) versteht man das aneinanderreihen von Befehlen, ohne sie jedoch sofort auszuwerten, sondern erst
Weiterlesen
Die Liste als abstrakter Datentyp
In diesem Beitrag werden wir uns mit dem Typ “Liste” als abstrakten Datentyp beschäftigen. Eine Liste ist abstrakter Datentyp, der eine
WeiterlesenKorrektheitsbeweise von Klassen und Schleifen
Korrektheitsbeweise Um einen Programm-Code auf Korrektheit zu prüfen, gibt es die sogenannten Korrektheitsbeweise. Diese unterteilen sich in Schleifeninvarianten und in
Weiterlesen
Der Graph als abstrakter Datentyp
In diesem Beitrag werden wir uns mit Graphen als abstrakte Datentypen beschäftigen. Ein Graph besteht aus einer Menge von Knoten und
Weiterlesen
Baum Datenstruktur als abstrakter Datentyp mit Beispielen
Baum Datenstruktur In diesem Beitrag wird die Baum Datenstruktur als abstrakter Datentyp betrachtet. Ein Baum enthält üblicherweise drei Arten von Knoten:
Weiterlesen