Jetzt hier buchen
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.
