Method find

data_structures/trie/trie.py:36–47

Tries to find word in a Trie :param word: word to look for :return: Returns True if word is found, False otherwise

(self, word: str)

        curr.is_leaf = True

    def find(self, word: str) -> bool:
        """
        Tries to find word in a Trie
        :param word: word to look for
        :return: Returns True if word is found, False otherwise
        """
        curr = self
        for char in word:
            if char not in curr.nodes:
                return False
            curr = curr.nodes[char]
        return curr.is_leaf

    def delete(self, word: str) -> None:
        """