बाइनरी सर्च ट्री
कम्प्यूटर विज्ञान में बाइनरी सर्च ट्री (बीसटी) एक ऐसा बाइनरी ट्री है जो की रूटेड बाइनरी ट्री है और जिसके नोड की वैल्यू उसके लेफ्ट सुब्त्री से ज़्यादा होती है और राइट सुब्त्री से काम होती हैं। बाइनरी सर्च ट्री एक प्रकार का डाटा स्ट्रक्चर है, जिसे डाटा जैसे की नंबर्स स्टोर करने के लिए इस्तेमाल किया जाता हैं। बाइनरी सर्च ट्री बाइनरी सर्च को डेटा आइटमों को तेजी से देखने, जोड़ने और हटाने के लिए अनुमति देते हैं और इसका उपयोग डायनामिक सेट और लुकअप टेबल को लागू करने के लिए किया जाता है । एक बीएसटी में नोड्स के आदेश के वजह से प्रत्येक तुलना शेष पेड़ के लगभग आधे हिस्से में आती है, इसलिए पूरे लुकअप का समय बाइनरी लॉगरिदम के समानुपाती होता है । यह एक (अनसुलझी) सरणी में कुंजी द्वारा आइटम खोजने के लिए आवश्यक रैखिक समय से बहुत बेहतर हैं।