Question:
What is the allowable balance factor for every node in an AVL Tree?
एक AVL ट्री में प्रत्येक नोड के लिए अनुमेय संतुलन कारक (Balance Factor) क्या होता है?
Options:
- -1, 0, or +1
- 0 or 1
- -2, -1, 0, +1, or +2
- Only 0
- -1, 0, या +1
- 0 या 1
- -2, -1, 0, +1, या +2
- केवल 0
Correct Answer: a)
Explanation:
An AVL tree is a self-balancing binary search tree where the balance factor \(\text{BF} = \text{Height}(\text{Left}) – \text{Height}(\text{Right})\) of every node must be strictly in the set **\(\{-1, 0, +1\}\)** (Option a).
AVL ट्री में प्रत्येक नोड का बैलेंस फैक्टर केवल **-1, 0, या +1** ही हो सकता है (विकल्प a)।