जावास्क्रिप्ट में प्रत्यय पेड़?

Question

जावास्क्रिप्ट में प्रत्यय पेड़ों का एक अच्छा कार्यान्वयन है? कुछ ऐसा जो स्ट्रिंग (और एक विभाजक) लेगा और उचित प्रत्यय पेड़ बनायेगा?

Answer 1

शायद सबसे अधिक पता कार्यान्वयन: http://felix-halim.net/pg/suffix-tree/index.php। लेकिन आप Google साइट पर एक विकल्प खोजना चाहते हैं: www.cut-the-knot.org प्रत्यय-पेड़ भी। आप भी प्रत्यय-पेड़ के बारे में मैट महोनी ट्यूटोरियल की भी तलाश करना चाहते हैं। सी में स्रोत कोड के साथ एक संपीड़न विशेषज्ञ से नेट पर सबसे अच्छा ट्यूटोरियल।

https://github.com/eikes/suffixtree/blob/master/js/suffixtree.js

Answer 2

यहाँ एक और कार्यान्वयन मैंने लिखा है http://code.google.com/p/text-indexing/; suffixtree.JS एक HTML विज़ुअलाइजेशन

Answer 3

एक और कार्यान्वयन को खोजने (ukkonen के) यहाँ: