4 ms·
AVL trees are binary trees so they can only have 2 children.
by superdisk 3y ago
AVL trees are binary trees so they can only have 2 children.
- tgv 3y agoThere 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.