Talk:Weight-balanced tree
Add topicLatest comment: 9 years ago by Zigswatson
 | This article is rated C-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||
| ||||||||||||||||||
The definition of α-weight-balanced here is incorrect in the corner case that a node has only one child; the left-weight or the right-weight must be 0, so a 2-node tree is inherently imbalanced.-72.177.84.81 (talk) 01:23, 13 April 2016 (UTC)
- weight := size + 1, so the empty tree has weight 1, and a 2-node tree is α-weight-balanced whenever α <= 1/2. Zigswatson (talk) 20:36, 3 December 2016 (UTC)