الشجرة اللاحقة (Trie) Trie

الصياغة

class TrieNode:
    def __init__(self):
        self.children = {}
        self.is_end_of_word = False

📄 مثال

class TrieNode:
    def __init__(self):
        self.children = {}
        self.is_end_of_word = False

class Trie:
    def __init__(self):
        self.root = TrieNode()

    def insert(self, word):
        node = self.root
        for char in word:
            node = node.children.setdefault(char, TrieNode())
        node.is_end_of_word = True

    def search(self, word):
        node = self.root
        for char in word:
            if char not in node.children:
                return False
            node = node.children[char]
        return node.is_end_of_word

trie = Trie()
trie.insert("برمجة")
print(trie.search("برمجة"))  # True
print(trie.search("برم"))    # False

أهم النقاط

💡 نصائح عملية

• استخدم Trie تحديدًا عندما تحتاج استعلامات بادئة (اقتراحات إكمال تلقائي) — لمجرد 'هل الكلمة موجودة بالضبط؟' فجدول التجزئة أبسط وأقل ذاكرة

⚠️ أخطاء شائعة

• نسيان فحص علامة is_end_of_word عند البحث — يجعل الدالة تعتبر أي بادئة صالحة كلمة كاملة موجودة، وهذا خطأ منطقي شائع

خصائص ذات صلة