Abstract
As indicated in Chapter 1, measures of tree balance occur in a variety of contexts, ranging from evolutionary biology, to cancer research, to theoretical computer science. In the latter, balance concepts have played a significant role in the research on optimal search trees [1, 86, 108], i.e., treelike data structures that allow for an efficient data retrieval. In this context, various trees as for instance AVL trees [2], red-black trees [61], 𝐵 trees [11, 12], and weight balanced trees [108], have been proposed and studied over the past six decades.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Fischer, M., Herbst, L., Kersting, S.J., Kühn, A.L., Wicke, K. (2023). A brief sketch on the relevance and history of tree balance. In: Tree Balance Indices. Springer, Cham. https://doi.org/10.1007/978-3-031-39800-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-39800-1_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-39799-8
Online ISBN: 978-3-031-39800-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)