Das hat mich eine Weile gestört. Ich weiß, dass bei N Schlüsseln, die in Form eines binären Suchbaums angeordnet werden sollen, die mögliche Anzahl der Bäume, die erstellt werden können, der N-ten Zahl aus dem entsprichtKatalanische Sequenz.

Ich habe versucht festzustellen, warum dies so ist. unfähig, irgendetwas zu finden, das es auch nur intuitiv erklären könnte, greife ich auf das kollektive Wissen von SO zurück. Ich habe andere Methoden gefunden, um die Anzahl der möglichen Bäume zu berechnen, aber sie schienen weniger intuitiv zu sein, und es wurde keine Erklärung angeboten, außer wie man sie verwendet. Außerdem zeigt die Wiki-Seite (dieser Link oben) sogar ein Bild der möglichen Baumformationen mit 3 Schlüsseln, was mich zu der Annahme veranlassen würde, dass eine nette und ordentliche Erklärung zu hören ist (die natürlich nicht im Artikel enthalten ist) ).

Danke im Voraus!