If C denotes the number of "only child" nodes (a node is called an only child when its parent is not null && it doesn't have a sibling), why do we have that for every AVL tree with N nodes : C<=(N/2) ?
1 Answers
Related
If C denotes the number of "only child" nodes (a node is called an only child when its parent is not null && it doesn't have a sibling), why do we have that for every AVL tree with N nodes : C<=(N/2) ?