Expected and minimal values of a universal tree balance index

Veselin Manojlović, Armaan Ahmed, Yannick Viossat +1

Although the analysis of rooted tree shape has wide-ranging applications, notions of tree balance have developed independently in different domains. In computer science, a balanced…