8Binärbäume
Zwar bietet Python mit Listen, Sets und Dictionaries einige praxisrelevanter Datenstrukturen, jedoch existieren leider keine Bäume zur direkten Nutzung. Diese sind allerdings für diverse Anwendungsfälle hilfreich und somit wünschenswert. Weil das Themengebiet Bäume ziemlich umfangreich ist und um den Rahmen dieses Buchs nicht zu sprengen, werden wir uns nachfolgend vor allem mit den Spezialfällen Binärbaum und binärer Suchbaum beschäftigen.
Bevor wir Bäume genauer betrachten, möchte ich einige Einsatzgebiete nennen:
- Ein Dateisystem ist hierarchisch strukturiert und lässt sich als Baum modellieren. Dabei entsprechen die Knoten den Verzeichnissen und die Blätter den Dateien.
- Mathematische Berechnungen kann man durch Bäume darstellen. ...
Get Python Challenge 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.
