Eine besonders für die schnelle Suche beliebte Datenstruktur ist der Baum. Dieser Kurs führt dich zuerst allgemein in die Datenstruktur Baum ein und betrachtet anschließend die Sonderform binäre Suchbäume, welche für Suchprobleme optimiert ist. Außerdem werden übliche Operationen, also Funktionen, auf Baumstrukturen vorgestellt.
Baumstrukturen & Operationen auf Bäumen
Termine / Veranstaltungsort / Kosten
Termin | Veranstaltungsort | Kosten |
---|---|---|
laufend buchbar Artikel-Nr.: HSA-Learn-TNB-BaumSO-Lauf23 | Online | 79,00 € |
Veranstalter und Veranstaltungsort
Veranstalter
Graduate Campus Hochschule Aalen
Veranstaltungsort
Online
Zielgruppe und Voraussetzungen
Zielgruppe
Für alle Personen, die sich zum Thema Baumstrukturen & Operationen auf Bäumen, zeit- und ortsunabhänig digital weiterbilden möchten
Teilnahmevoraussetzungen
Grundlagen von Algorithmen und Entwurf von Algorithmen
Zulassungsunterlagen
Keine
Inhalte und Lernziele
Inhalte
- Baumstrukturen Datenstruktur Baum Verkettung der Datenstruktur als Array oder Zeiger Eigenschaften eines binären Suchbaums
- Operationen auf Bäumen Varianten des Durchlaufens eines Suchbaums Algorithmen zum Einfügen, Löschen und Suchen
Ablauf
- 35 interaktive Lerninhalte
- 1 Erklärvideo
- 25 Audios
- 6 interaktive Lernerfolgskontrollen
Lernziele
Du lernst die allgemeine Datenstruktur Baum kennen und wie die Datenstruktur als Array oder über Zeiger verkettet verwendet werden kann. Nach dem Kurs weißt du welche Eigenschaften ein Baum haben muss, um ein binärer Suchbaum zu sein und kannst nachvollziehen, wie in einem binären Suchbaum navigiert wird. Darüber hinaus erfährst du, wie im BST (Binary Search Tree) das Minimum und das Maximum sowie Vorgänger oder Nachfolger eines Knotens sind. Die allgemeinen Suchalgorithmus im BST und wie Knoten in einem BST eingefügt und gelöscht werden sind dir nach dem Online-Kurs bekannt.
Format, Abschluss, Qualitätssicherung
Lehr- / Lernformat
Online
Abschluss
Teilnahmebescheinigung
Sprache
Deutsch
Dozent*innen
Prof. Dr. Marc Hermann
Zum nachlesen
Sie interessieren sich für E-Learning Angebote?
Dann sehen Sie sich weitere E-Learning Kurse der Hochschule Aalen an: