AVL tree balance property states for the two subtrees of a node, their height can differ at most one. Why can't it be zero?
-
05-11-2019 - |
Question
I was thinking that if they were equal, say they are required to be zero this would be enforce the balance property more effectively. Can anyone explain why 1 is a satisfactory rather than just them being 0?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange