
    9iU                     8    S SK Jr   " S S5      r " S S5      rg)    )defaultdictc                       \ rS rSrS rSrg)TreeNode   c                 ,    [        [        5      U l        g N)r   r   child)selfs    U/var/www/html/land-doc-ocr/venv/lib/python3.13/site-packages/modelscope/utils/trie.py__init__TreeNode.__init__   s     *
    )r	   N)__name__
__module____qualname____firstlineno__r   __static_attributes__ r   r   r   r      s    +r   r   c                   &    \ rS rSrS rS rS rSrg)Trie   c                 .    [        5       U l        Xl        g r   )r   rooteos)r
   r   s     r   r   Trie.__init__   s    J	r   c                 L    U R                   nU H  nUR                  U   nM     g r   )r   r	   r
   wordcurcs       r   insertTrie.insert   s"    iiA))A,C r   c                     U R                   nU H0  nUR                  R                  U5      nUb  M#  U R                  /s  $    [	        UR                  R                  5       5      $ r   )r   r	   getr   listkeysr   s       r   get_next_layerTrie.get_next_layer   sP    iiA))--"C{z!  CIINN$%%r   )r   r   N)r   r   r   r   r   r!   r'   r   r   r   r   r   r      s    
&r   r   N)collectionsr   r   r   r   r   r   <module>r*      s    $+ +& &r   