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

ट्राइज़

एक ट्री जहाँ रूट से हर पथ एक प्रीफ़िक्स को दर्शाता है, स्ट्रिंग की तेज़ खोज के लिए बनाया गया।

ट्राइज़ पर लेसन शुरू करें

पहले सीखें

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

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

• स्ट्रिंग मैचिंग एल्गोरिदम: हर पोज़िशन जाँचने से तेज़ तरीके से किसी बड़े टेक्स्ट में किसी पैटर्न के सभी मौकों को ढूंढना।
• हैश टेबल: हैश फ़ंक्शन के ज़रिए keys को ऐरे के स्लॉट्स से मैप करना, ताकि लगभग कॉन्स्टेंट-टाइम लुकअप मिल सके।