Zusammenfassung
Eine bekannte und viel verwendete Speicherform für die Speicherung von Datenmengen ist der binäre Suchbaum. Das ist ein Baum, in dessen Knoten Information und zugehörige Schlüssel gespeichert sind, und zwar so, daß bei jedem Knoten gilt: Die Schlüssel in seinem linken Unterbaum sind kleiner als der Schlüssel dieses Knotens und die Schlüssel in seinem rechten Unterbaum sind größer. In Fällen, in denen die Datei häufigen Änderungen durch Neueinfügen oder Löschen unterworfen ist, ist der binäre Suchbaum anderen Speicherformen überlegen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Albrecht W., Die Konstruktion von Binär-Zugriffsbäumen, Dissertation, TH Darmstadt 1974.
Karlton P.L., Fuller S.H., Scroggs R.E., Kaehler E.B., Performance of Height-Balanced Trees, CACM 19 (1976), S.23–28.
Knuth D., Sorting and Searching, Vol.3, Addison-Wesley, 1973.
Maurer H., Datenstrukturen und Programmierverfahren, Teubner Studienbücher 1974.
Nievergelt J., Reingold E.M., Binary Search Trees of Bounded Balance, SIAM J.Computing 4 (1973), S. 33–43.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Pokorny, C. (1976). Neueintragung in binären Suchbäumen durch Verdrängung. In: Neuhold, E.J. (eds) GI — 6. Jahrestagung. Informatik — Fachberichte, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95289-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-95289-0_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07912-5
Online ISBN: 978-3-642-95289-0
eBook Packages: Springer Book Archive