Kapitel 8: Balancierte Bäume
In diesem Kapitel:
Du lernst eine weitere Datenstruktur kennen, die binärer Suchbaum genannt wird. Diese Struktur wird auch als BST bezeichnet, vom englischen Begriff binary search tree.
Du erfährst etwas über balancierte Bäume und wieso sie häufig besser abschneiden als Arrays oder verkettete Listen.
Außerdem stelle ich dir AVL-Bäume vor, die zu den balancierten BST gehören. Im Worst-Case-Szenario sind Binärbäume langsam. Ein balancierter Baum hilft, die Performance zu steigern.
Im vorherigen Kapitel hast du Bäume als neue Datenstruktur kennengelernt. Ich hoffe, du und die Bäume sind gute Freunde geworden, denn jetzt geht es um die praktische Anwendung. Wenn du die gewünschte Performance weder mit Arrays ...
Get Algorithmen kapieren - Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
