شجرة لاحقة

مؤلف: Louise Ward
تاريخ الخلق: 7 شهر فبراير 2021
تاريخ التحديث: 28 يونيو 2024
Anonim
Suffix tree
فيديو: Suffix tree

المحتوى

تعريف - ماذا تعني شجرة لاحقة؟

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


مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.

تيكوبيديا تشرح شجرة لاحقة

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

تم تطوير شجرة اللاحقة بمرور الوقت بواسطة شخصيات مثل وينر وماكريت في السبعينيات ، وأوكونين في التسعينيات. توضح عمليات التكيف المرئية لشجرة لاحقة كيف تتم معالجة المجموعات الفرعية للسلسلة بواسطة الخوارزمية. بالتناوب ، يمكن مشاركة شجرة لاحقة بترميز رياضي.

تُستخدم أشجار اللواحق بشكل عام لإيجاد أنماط فرعية محددة ضمن مجموعة أكبر من السلاسل. يستخدم المبرمجون عملية البحث عن شجرة لاحقة لجعل عمليات البحث فعالة ، للعثور على كل حالة يتم فيها تمثيل سلسلة فرعية معينة في بنية البيانات. يمكن استخدام عمليات البحث عن شجرة لاحقة للعثور على تسلسل الحمض النووي أو إحداثيات البحث أو أي نوع آخر من بيانات السلسلة.