Eine 1-1-Korrespondenz zwischen einer Klasse von Leftist-Bäumen und erweiterten t-nären Bäumen
- Leftist-Bäume sind eine Teilmenge der geordneten Bäume mit der Eigenschaft, daß der [kürzeste] Weg von jedem inneren Knoten zu einem Blatt des Teilbaums mit diesem Knoten als Wurzel immer über den am weitesten links stehenden Sohn dieses Knotens verläuft. In der vorliegenden Arbeit wird eine 1-1-Korrespondenz zwischen erweiterten t-nären Bäumen und der Klasse der Leftist-Bäumen mit erlaubten Knotengraden 0, t, 2t-1, ... 1+t(t-1) präsentiert. Diese 1-1-Korrespondenz verallgemeinert ein Ergebnis von R. Kemp.
Author: | Wolfgang Petzold |
---|---|
URN: | urn:nbn:de:hebis:30:3-458966 |
Place of publication: | Frankfurt am Main |
Referee: | Markus Nebel, Georg Schnitger |
Advisor: | Rainer Kemp, Markus Nebel |
Document Type: | Diploma Thesis |
Language: | German |
Date of Publication (online): | 2018/03/15 |
Date of first Publication: | 2006/01/11 |
Publishing Institution: | Universitätsbibliothek Johann Christian Senckenberg |
Granting Institution: | Johann Wolfgang Goethe-Universität |
Date of final exam: | 2006/01/11 |
Release Date: | 2018/03/20 |
Page Number: | v, 63 |
HeBIS-PPN: | 427624096 |
Institutes: | Informatik und Mathematik |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik | |
Sammlungen: | Universitätspublikationen |
Licence (German): | Deutsches Urheberrecht |