द्विआधारी वृक्ष हा द्विआधारी शोध वृक्ष आहे का?
द्विआधारी शोध वृक्ष हा एक मूळ असलेला द्विआधारी वृक्ष असतो, ज्याच्या अंतर्गत नोड्समध्ये प्रत्येकामध्ये एक किल्ली (आणि पर्यायीपणे, संबंधित मूल्य) साठवली जाते आणि प्रत्येकामध्ये दोन विशिष्ट उप-वृक्ष असतात, ज्यांना सामान्यतः डावीकडे आणि उजवीकडे सूचित केले जाते. वृक्ष अतिरिक्त द्विआधारी शोध गुणधर्म पूर्ण करतो, ज्यामध्ये असे म्हटले आहे की प्रत्येक नोडमधील किल्ली डाव्या उप-वृक्षात साठवलेल्या कोणत्याही किल्लीपेक्षा मोठी किंवा समान असणे आवश्यक आहे आणि उजव्या उप-वृक्षात साठवलेल्या कोणत्याही किल्लीपेक्षा कमी किंवा समान असणे आवश्यक आहे. वृक्षाच्या पानांमध्ये (अंतिम नोड्स) कोणतीही किल्ली नसते आणि त्यांना एकमेकांपासून वेगळे करण्यासाठी कोणतीही रचना नसते.