شجرة نهايات النص
من ويكيبيديا، الموسوعة encyclopedia
في علم الحاسوب شجرة نهايات النص هي شجرة رقمية مختصرة التي تحتوي على كل نهايات النص كل نص هو المفتاح ومكانهم في النص كقيمتهم. شجرة نهايات النص تتيح تطبيق عمليات مهمة للنص بسرعة عالية.
هذه مقالة غير مراجعة. (أغسطس 2022) |
بناء شجرة نهايات النص يستغرق سرعة خطية وياخذ حيز خطي، بعد البناء العديد من العمليات يتم عملها بسرعة مثال: تحديد مكان نص فرعي، تحديد مكان نص فرعي مع عدد من الاخطاء فيه، تحديد مكان لمطابقات لنمط ايا تعبير يكن إلى نهايته.
شجرة نهايات النص تزود أول حل خطي لمشكلة أطول خط فرعي مشترك بين نصين.
تسريع هذه العمليات تحقق مقابل ثمن.
في العادة شجرة نهايات النص تشغل حيز أكبر من النص العادي.