मैं बस सोच रहा था क्या, प्रदर्शन अनुपात होना के बीच द्विआधारी खोज वृक्ष का उपयोग कर लागू किया जुड़ा हुआ है और एक द्विआधारी खोज वृक्ष एक सरणी का उपयोग कर लागू किया जाएगा। मैं सिर्फ प्रदर्शन की तुलना जानना चाहते हैं। मैं पहले से ही इसे पढ़ लिया है सवाल stackoverflow में।
BST साथ प्रदर्शन तालमेल लिंक्ड सूची या सरणी का उपयोग कर लागू किया क्या है?
वोट
0
1 जवाब
वोट 0
0
मुझे नहीं लगता कि आप एक सरणी के साथ एक द्विआधारी खोज वृक्ष को लागू कर सकते हैं। एक द्विआधारी खोज वृक्ष एक उन्नत लिंक्ड सूची की तरह है। वास्तव में, यदि आप एक बुनियादी BST (संतुलन नहीं) और इनपुट presorted डेटा का उपयोग, आप मूल रूप से ऊपर एक लिंक की गई सूची के साथ समाप्त।