July 2024
Intermediate to advanced
336 pages
9h 48m
German
book
Algorithmen kapieren - Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code
by Aditya Y. Bhargava
Content preview from Algorithmen kapieren - Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Kapitel 7: Bäume
In diesem Kapitel:
Du lernst, was ein Baum überhaupt ist und wie sich Bäume von Graphen unterscheiden.
Du machst dich mit Algorithmen für Bäume vertraut.
Du lernst die Tiefensuche (engl. Depth-First Search, DFS) sowie die Unterschiede zwischen Tiefen- und Breitensuche kennen.
Du lernst die Huffman-Codierung kennen, einen Komprimierungsalgorithmus, der Bäume verwendet.
Was haben Komprimierungsalgorithmen und Speichervorgänge in Datenbanken gemeinsam? Nun, häufig übernimmt ein Baum die eigentliche Arbeit. Bäume sind eine Teilmenge von Graphen. Ich widme ihnen einen eigenen Abschnitt, da es viele spezielle Arten von Bäumen gibt. Die Huffman-Codierung, ein Komprimierungsalgorithmus, den du in diesem Kapitel kennenlernen wirst, ...