Catalan-Zahlen - bnv-bamberg
Catalan-Zahlen - bnv-bamberg
Catalan-Zahlen - bnv-bamberg
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Abbildung 18: Bijektive Beziehung<br />
zwischen dem <strong>Catalan</strong>schen Problem<br />
und Entscheidungsbäumen 2.Grades<br />
So können wir leicht jedem Entscheidungsbaum 2.Grades mit m Endpunkten ein paariges<br />
Produkt aus m verschiedenen alphabetisch geordneten Faktoren zuordnen. Diese<br />
Zuordnung ist eindeutig und funktioniert umgekehrt genauso.<br />
Wieder sehen wir, daß deshalb die Zahl der Entscheidungsbäume 2.Grades mit n + 1<br />
Endpunkten gleich der <strong>Catalan</strong>-Zahl Cn sein muß.<br />
51