Y
Hacker News
new
|
ask
|
show
|
jobs
by
superdisk
1049 days ago
AVL trees are binary trees so they can only have 2 children.
1 comments
tgv
1049 days ago
There can be nodes with a single child. Otherwise an AVL tree would always have 2^n - 1 or 2^n - 2^(n-2) - 1 nodes. Imagine adding a node to a balanced tree with 3 nodes.
link