डेटा स्ट्रक्चर्स और एल्गोरिदम · ट्रीज़
बाइनरी ट्री
एक पदानुक्रमित संरचना जहाँ हर नोड के ज़्यादा से ज़्यादा दो बच्चे होते हैं।
बाइनरी ट्री पर लेसन शुरू करेंपहले सीखें
- रिकर्शन: एक फ़ंक्शन जो किसी समस्या को उसी समस्या के छोटे रूप पर खुद को बुलाकर हल करता है।
आगे
- बाइनरी सर्च ट्री: एक बाइनरी ट्री जिसे इस तरह क्रमबद्ध रखा जाता है कि हर नोड का बायाँ सबट्री छोटा और दायाँ सबट्री बड़ा हो।
- हीप और प्रायोरिटी क्यू: एक ट्री जैसी संरचना जो हमेशा सबसे छोटे, या सबसे बड़े, एलिमेंट को जल्दी ढूंढने लायक रखती है।
- ट्राइज़: एक ट्री जहाँ रूट से हर पथ एक प्रीफ़िक्स को दर्शाता है, स्ट्रिंग की तेज़ खोज के लिए बनाया गया।
- सेगमेंट ट्री: एक ऐरे पर बना बाइनरी ट्री जो रेंज क्वेरीज़ का, जैसे सम या मिनिमम, लॉगरिदमिक समय में जवाब देता है।
संबंधित टॉपिक्स
- हीप और प्रायोरिटी क्यू: एक ट्री जैसी संरचना जो हमेशा सबसे छोटे, या सबसे बड़े, एलिमेंट को जल्दी ढूंढने लायक रखती है।
- ट्राइज़: एक ट्री जहाँ रूट से हर पथ एक प्रीफ़िक्स को दर्शाता है, स्ट्रिंग की तेज़ खोज के लिए बनाया गया।