मैं द्विआधारी खोज वृक्ष पढ़ रहा था और सोच रहा था कि क्यों हम सब पर BST की ज़रूरत है? सभी चीजों के रूप में तक मुझे पता है भी सरल क्रमबद्ध सरणियों का उपयोग कर प्राप्त हो सकता है। उदाहरण के लिए - के लिए एक BST n तत्वों के होने का निर्माण करने के लिए, हम की आवश्यकता है n*O(log n)समय यानी O(nlog n)और देखने का समय है O(log n)। लेकिन इस बात को भी सरणी का उपयोग कर प्राप्त किया जा सकता है। हम एक हल कर सरणी (की आवश्यकता हो सकती है O(nlog n)कि यह भी है समय), और देखने के लिए समय O(log n)यानी द्विआधारी खोज algo। तो फिर क्यों हम सब में एक और डेटा संरचना की जरूरत है? वहाँ जो उन्हें ऐसी क्या खास बात करना BST के किसी भी अन्य उपयोग / आवेदन कर रहे हैं?
--Ravi
