Foster [2] has proposed a method of constructing an AVL tree with depth (height) h and the number of items N being fixed and with the weighted sum of the items a maximum. The purpose of this note is to show that this method does not work in general.
No takes yet. Share an insight, caveat, or question.
Kay Chen Tan (1972) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: