एक द्विआधारी खोज वृक्ष (BST) एक द्विआधारी वृक्ष है जहां प्रत्येक नोड के पास एक कुंजी होती है, और प्रत्येक नोड की कुंजी उसके बाएं उप-वृक्ष में सभी कुंजियों से बड़ी होनी चाहिए और उसके दाहिने उप-वृक्ष में सभी कुंजियों से छोटी होनी चाहिए। यह डेटा संरचना पूर्णांक को संग्रहीत करने, खोजने और पुनः प्राप्त करने का एक कुशल तरीका प्रदान करती है, क्योंकि इन कार्यों के लिए औसत समय जटिलता O (लॉग एन) है, जहां n पेड़ में नोड्स की संख्या है।
एक डेटा संरचना का वर्णन करें जो पूर्णांक के एक बड़े सेट को संग्रहीत करने के लिए उपयुक्त है।