ما معنى trie؟

طريقة الاستخدام

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

أمثلة

1. The autocomplete service uses a trie to find names beginning with the typed letters.

   تستخدم خدمة الإكمال التلقائي شجرة بادئات للعثور على الأسماء التي تبدأ بالحروف المكتوبة.

   يحدد اتباع البادئة الجزء المناسب من الشجرة ويضيق نطاق البحث.

2. Several route prefixes share the same initial path in our trie.

   تشترك عدة بادئات للمسارات في المسار الأول نفسه داخل شجرتنا.

   تمثل العناصر الابتدائية المشتركة مرة واحدة بدلاً من تكرار كل مسار كاملاً.

تراكيب شائعة

• prefix trie
• trie traversal

مصطلحات ذات صلة

• treeشجرة
• suffix treeشجرة اللواحق

مصطلحات أخرى: هياكل البيانات والخوارزميات

• algorithm · خوارزمية
• data structure · بنية بيانات
• array · مصفوفة
• iterate · يجتاز العناصر
• hash map · جدول تجزئة
• recursion · الاستدعاء الذاتي
• Big O notation · ترميز Big O للتعقيد
• time complexity · التعقيد الزمني
• index · فهرس العنصر
• sort · يرتّب
• stack · مكدس
• queue · طابور