title: weight-unbalanced AVL tree
body: <p>Believing the wikipedia article: <a href="http://en.wikipedia.org/wiki/AVL_tree" rel="noreferrer">http://en.wikipedia.org/wiki/AVL_tree</a></p>
  
  <blockquote>
    <p>AVL trees are height-balanced, but in general not weight-balanced nor μ-balanced;[4] that is, sibling nodes can have hugely differing numbers of descendants.</p>
  </blockquote>
  
  <p>But, as an AVL tree is:</p>
  
  <blockquote>
    <p>a self-balancing binary search tree [...]. In an AVL tree, the heights of the two child subtrees of any node differ by at most one</p>
  </blockquote>
  
  <p>I don't see how an AVL could be weight-unbalanced since -if I understood the definition of an AVL tree well-, every sibling will have approximately the same number of child  since they have the same height +/- 1. </p>
  
  <p>So, could you give me an example of an AVL tree which is unbalanced ? I did not succeed to find one. Thus, or I misunderstood the definition of an AVL/unweighted tree, or the wikipedia article is false...</p>
  
  <p>Thanks</p>