Binarsuchbaume sind eine wichtige Datenstruktur, die in der Informatik vielfach Anwendung finden. Ihre Konstruktion ist deterministisch, zur Analyse ihrer Eigenschaften wird aber eine rein zufallige Eingabe zugrundegelegt. Viele Grosse, wie z.B. Tiefe, Hohe und Pfadlange werden seit Jahren viel untersucht. Als besonders interessant hat sich die Analyse des Profils, der Anzahl Knoten einer bestimmten Tiefe herausgestellt. In dieser Arbeit wird ein funktionaler Grenzwertsatz fur das am Erwartungswert normierte Profil vorgestellt. Dazu werden unterschiedliche Zugange gewahlt, die hauptsachlich auf dem sogenannten Profil-Polynom beruhen. Zunachst wird ein klassischer Zugang mit Hilfe von Martingalen besprochen. Der diskrete Prozess wird dazu auf kanonische Weise in ein zeitstetiges Modell (Yule-Prozess) eingebettet. Ergebnisse im kontinuierlichen Prozess werden dann durch Stoppen auf den diskreten ubertragen. Zudem wird ein neuerer Zugang vorgestellt, der auf der Kontraktionsmethode in Banachraumen unter Verwendung der Zolotarev-Metrik beruht. Das Buch richtet sich an Mathematik- und Informatikstudenten und Dozenten im Hauptstudium.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.