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

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.