Java Challenge

9Binärbäume

Zwar bietet das Collections-Framework eine reichhaltige Sammlung praxisrelevanter Datenstrukturen, jedoch finden sich dort 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 ...