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?

cs.stackexchange https://cs.stackexchange.com/questions/112902

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
scroll top