<p><em>Entnommen aus Wikipedia, der freien Enzyclop&auml;die:</em></p>

<p>B&auml;ume sind eine der h&auml;ufigsten Datenstrukturen in der
Informatik. Ein Baum ist ein dabei ein spezieller <em>Graph</em>,
der aber anders repr&auml;sentiert wird als allgemeine Graphen.
Durch Entfernen einer Kante zerf&auml;llt ein Baum in zwei
Teilb&auml;ume und bildet damit einen <em>Wald</em>.</p>

<p>B&auml;ume bestehen aus einer Reihe von miteinander verkn&uuml;pften
<em>Knoten</em>. Jeder Knoten kann null oder mehr <em>Nachfolger</em>
haben, die im Baum unter dem Vorg&auml;nger dargestellt werden.
Dabei hat jeder Knoten au&szlig;er dem obersten Element, der
<em>Wurzel</em>, genau einen Vorg&auml;nger. Die Wurzel hat keinen
Vorg&auml;nger. Knoten ohne Nachfolger werden auch als
<em>Bl&auml;tter</em> bezeichnet.</p>

<p>Die B&auml;ume zerfallen in <em>ungeordnete B&auml;ume</em>, bei
denen es keine feste Reihenfolge zwischen den Nachfolgern eines
Knotens gibt. In <em>geordneten B&auml;umen</em> wird zwischen
dem "1. Nachfolger", dem "2. Nachfolger" etc. unterschieden.</p>

<p>In der Sonderform eines <em>Bin&auml;rbaums</em> hat jeder 
Knoten <em>maximal zwei</em> Nachfolger, die als "linker" und 
"rechter Sohn" bezeichnet werden.</p>
