In an AVL tree, the balance factor of a node is the difference between the heights of its:एक एवीएल पेड़ में, एक नोड का संतुलन कारक इसकी ऊंचाइयों के बीच का अंतर है:
एक एवीएल पेड़ में, एक नोड का संतुलन कारक इसकी ऊंचाइयों के बीच का अंतर है:
Show answerHide answer
Correct answer: (A) Left and right subtreesबाएं और दाएं उपप्रकार
Explanation
Balance factor = height of left subtree - height of right subtree. In an AVL tree it must be -1, 0 or +1 for every node.Balance factor = बाएँ उप-वृक्ष की ऊँचाई - दाएँ उप-वृक्ष की ऊँचाई। AVL वृक्ष में हर नोड के लिए यह -1, 0 या +1 होना चाहिए।