النسيج الفهرس (الطبقات باتريشيا Trie)

Question

أحاول حاليا تنفيذ النسيج الفهرس لنظام بحث بيانات DNA:

خوارزمية النسيج الفهرس

يمكنني تنفيذ Trie Patricia الطبيعي، لكن ما زلت لا أستطيع أن أفهم كيفية إضافة طبقات. لقد جربت أيضا Google ولكني لم أتمكن من العثور على معلومات كافية حول إضافة طبقات إلى Trie Patricia هناك إما. في الورقة المذكورة أعلاه، جاءوا بشكل كبير مع Trie الطبقات التي تبدو وكأنها سحر لي (تمزح فقط، الجزء الأخير). هل لدى أي شخص خبرة في تنفيذ هندسة النسيج الفهرس، وإذا كان الأمر كذلك، فهل يمكنك أن تشارك رفاق تجربتك معي؟

شكرا مقدما
نوان

Answer 1

هل أنت على الإطلاق على الإطلاق بأشجار B؟ لا ينبغي أن يصعب الوصول إلى أوصاف مفصلة لأشجار B، والنسيج الفهرس ليس أكثر بكثير من الهراش من Trie Batricia وشجرة B.