strings.autocomplete_using_trie
===============================

.. py:module:: strings.autocomplete_using_trie


Attributes
----------

.. autoapisummary::

   strings.autocomplete_using_trie.END
   strings.autocomplete_using_trie.trie
   strings.autocomplete_using_trie.words


Classes
-------

.. autoapisummary::

   strings.autocomplete_using_trie.Trie


Functions
---------

.. autoapisummary::

   strings.autocomplete_using_trie.autocomplete_using_trie
   strings.autocomplete_using_trie.main


Module Contents
---------------

.. py:class:: Trie

   .. py:method:: _elements(d: dict) -> tuple


   .. py:method:: find_word(prefix: str) -> tuple | list


   .. py:method:: insert_word(text: str) -> None


   .. py:attribute:: _trie
      :type:  dict


.. py:function:: autocomplete_using_trie(string: str) -> tuple

   >>> trie = Trie()
   >>> for word in words:
   ...     trie.insert_word(word)
   ...
   >>> matches = autocomplete_using_trie("de")
   >>> "detergent " in matches
   True
   >>> "dog " in matches
   False


.. py:function:: main() -> None

.. py:data:: END
   :value: '#'


.. py:data:: trie

.. py:data:: words
   :value: ('depart', 'detergent', 'daring', 'dog', 'deer', 'deal')