Jump to content

Talk:Weight-balanced tree

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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)[reply]

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)[reply]