هياكل بيانات تري - جافا [مغلقة

https://stackoverflow.com/questions/3806788

25-09-2019
|

سؤال

هل هناك أي مكتبة أو وثائق/رابط يعطي المزيد من المعلومات عن تنفيذ بنية بيانات Trie في Java؟

أي مساعدة ستكون رائعة!

شكرًا.

المحلول

يمكنك القراءة على جافا تري أو انظر تري.

نصائح أخرى

هناك تطبيق Java في كتاب روبرت سيدجويك عن الخوارزميات. إنه أساسي للغاية ، أي لا ضغط وواجهة بسيطة للغاية ، لكنني وجدت أنه من المفيد أن نفهم كيف تعمل المحاولات.

لقد وجدت مؤخرًا أ مكتبة يتضمن ذلك تنفيذًا متزامنًا فعالًا في الذاكرة للمحاولات التي تبدو واعدة للغاية. حتى أنه يشمل حلال LCS باستخدام المحاولات.

هناك أيضا تنفيذ لوسين يتم استخدامه في تطبيقات الإنتاج.

تطبيق آخر ، أعتقد من مطوري Limewire في الأصل: https://github.com/rkapsi/patricia-trie

مرخصة بموجب: CC-BY-SA مع الإسناد

لا تنتمي إلى StackOverflow