Árvore :: TRIE. árvore :: trie é um módulo Perl com estrutura de dados otimizada para pesquisa de prefixo.
Baixe Agora

Árvore :: TRIE. Classificação e resumo

Árvore :: TRIE. Tag

Módulo Perl. olho para cima dados estrutura de dados prefixo PREFIX Lookup.

Árvore :: TRIE. Descrição

Árvore :: TRIE é um módulo Perl com estrutura de dados otimizada para pesquisa de prefixo. Árvore :: TRIE é um módulo Perl com estrutura de dados otimizada para Prefix Lookup.synopsis Use Árvore :: Triate; Use rigoroso; meu ($ trie) = nova árvore :: trie; $ trie-> Adicionar (QW ); meu (@all) = $ trie-> pesquisa (""); meu (@ms) = $ trie-> pesquisa ("m"); $ "=" - "; imprimir" todas as musas: @allnmus começando com 'm': @msn "; meu (@deleted) = $ trie-> remove (QW ); Imprimir" Musas excluídas: @deletedn "; este módulo implementa uma estrutura de dados trie. O termo" trie "vem da palavra recuperação, mas é geralmente pronunciado como" tente ". Um trie é uma estrutura de árvore (ou um gráfico acíclico direcionado), dos quais representam os nós letras em uma palavra. Por exemplo, a pesquisa final para a palavra 'Bob' seria algo como $ ref -> {'b'} {'O'} {'b'}} (o 0000 marcador final). Apenas nós que representariam palavras no trie existem, tornando a estrutura ligeiramente menor do que um hash do mesmo conjunto de dados. As vantagens do trie sobre outros métodos de armazenamento de dados são os horários de pesquisa são O (1) tamanho do índice. Para conjuntos de dados esparsos, provavelmente não é tão eficiente quanto realizar uma pesquisa binária em uma lista classificada e para arquivos pequenos, tem muita sobrecarga. A principal vantagem (pelo menos da minha perspectiva) é que Ele fornece uma relatividade método barato y para encontrar uma lista de palavras em um conjunto de dados grande e denso que começam com uma determinada string. O termo "palavra" nesta documentação pode se referir a uma das duas coisas: uma referência a uma matriz de strings, ou escalar que não é uma referência. No caso do primeiro, cada elemento da matriz é tratado como uma "letra" da "palavra". No caso deste último, o escalar é avaliado em contexto de string e é dividido em suas letras componentes. Valores de retorno de métodos correspondem aos valores do que é passado - isto é, se você chamar de pesquisa () com uma referência de matriz, o valor de retorno será uma referência de matriz (se apropriado) .Note: a semântica de retorno do método Lookup_Data ter mudado da versão 1.0 para a versão 1.1. Se você usar este método, verifique o PerlDoc nesse método para detalhes. Requisitos: · Perl.

Árvore :: TRIE. Software Relacionado