मैं Triesआमतौर पर प्रीफिक्स पेड़ों के रूप में जाना जाता है और के बारे में पढ़ रहा हूं Suffix Trees।
हालाँकि मुझे एक TrieI के लिए कोड मिल गया है लेकिन मुझे इसके लिए एक उदाहरण नहीं मिल रहा है Suffix Tree। इसके अलावा, मुझे यह महसूस होता है कि कोड जो बनाता है Trieवह Suffix Treeकेवल एक अंतर के साथ एक ही है कि पूर्व मामले में हम उपसर्गों को संग्रहीत करते हैं लेकिन बाद के प्रत्ययों में।
क्या ये सच है? किसी को भी मेरे सिर में यह स्पष्ट करने में मेरी मदद कर सकते हैं? एक उदाहरण कोड से बहुत मदद मिलेगी!
1
TL; DR एक स्ट्रिंग का प्रत्यय ट्री इसके सभी प्रत्ययों का एक पेट्रीसिया तिकड़ी है। इसके बारे में केवल विशेष बात यह है कि बढ़त लेबल मूल स्ट्रिंग के सबस्ट्रिंग हैं, इसलिए उन्हें सूचकांक की एक जोड़ी के रूप में दर्शाया जा सकता है और केवल निरंतर स्थान ले सकता है। यह भी है कि यह रैखिक समय में क्यों बनाया जा सकता है।
—
निकल्स बी।