مثال على شجرة البحث روبي مثال

Question

لقد كنت أحاول تفكيك هذا التطبيق الذي ينشئ شجرة بحث استنادًا إلى الكلمات الرئيسية ، لكنني أخشى أنه معقد جدًا بالنسبة لي. هل يمانع أي شخص في شرح ذلك؟

التنسيق متوقف ، لذلك هنا أ باستيبن (هل pastie.org أسفل؟) نسخة منه.

أي مساعدة موضع تقدير.

Answer 1

إنه تنفيذ أ تري.

أحد الاختلافات بين هذا التنفيذ لـ TRIE والتنفيذ التقليدي هو أن هذا التنفيذ يخزن كل سلسلة في عقد الأوراق. تقليديا ، لا يتم تخزين السلسلة مباشرة ولكن يتم استنتاجها بالأحرى من خلال المسار الذي يتم نقله عبر trie للوصول إلى عقدة الورقة.