डेटा स्ट्रक्चर्स और एल्गोरिदम · ट्रीज़

हीप और प्रायोरिटी क्यू

एक ट्री जैसी संरचना जो हमेशा सबसे छोटे, या सबसे बड़े, एलिमेंट को जल्दी ढूंढने लायक रखती है।

हीप और प्रायोरिटी क्यू पर लेसन शुरू करें

पहले सीखें

• बाइनरी ट्री: एक पदानुक्रमित संरचना जहाँ हर नोड के ज़्यादा से ज़्यादा दो बच्चे होते हैं।

आगे

• डाइक्स्ट्रा एल्गोरिदम: जब कोई एज वेट नेगेटिव न हो, तब एक वर्टेक्स से बाकी सबतक सबसे सस्ता रास्ता ढूंढना।
• मिनिमम स्पैनिंग ट्री: एज का वह सबसे सस्ता सेट जो बिना किसी साइकल के हर वर्टेक्स को जोड़ता है।

संबंधित टॉपिक्स

• डाइक्स्ट्रा एल्गोरिदम: जब कोई एज वेट नेगेटिव न हो, तब एक वर्टेक्स से बाकी सबतक सबसे सस्ता रास्ता ढूंढना।
• मिनिमम स्पैनिंग ट्री: एज का वह सबसे सस्ता सेट जो बिना किसी साइकल के हर वर्टेक्स को जोड़ता है।
• डिवाइड-एंड-कॉन्कर सॉर्टिंग: डिवाइड-एंड-कॉन्कर सॉर्ट, मर्ज सॉर्ट और क्विकसॉर्ट, जो समस्या को बांटकर O(n स्क्वायर) से बेहतर करते हैं।