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