Árvore :: Ternário Implementação Perl de árvores de pesquisa ternária
Baixe Agora

Árvore :: Ternário Classificação e resumo

Árvore :: Ternário Tag

procurar Módulo Perl. Árvores ternário Pesquisar árvores

Árvore :: Ternário Descrição

Implementação Perl de árvores de pesquisa ternária Árvore :: Ternário é uma implementação Perl de árvores de pesquisa ternária, conforme descrito por Robert Sedgewick e Jon Bentley. As árvores de pesquisa ternária são estruturas de dados interessantes que fornecem um meio de armazenar e acessar as cordas. Eles combinam a eficiência do tempo das tentativas digitais com a eficiência espacial das árvores de busca binária. Ao contrário de um hash, eles também mantêm informações sobre a ordem relativa. Este módulo é uma tradução (ainda que não é direta) da implementação C publicada no artigo de Bentley e Sedgewick na edição de abril de 1998 do diário do Dr. Dobb (ver também). Sinopse Use Tree :: Ternário; $ obj = nova árvore :: ternário; $ ref = $ obj-> inserir ($ str); $ ref = $ obj-> Rinsert ($ str); $ ref = $ obj-> Pesquisa ($ str); $ Ref = $ OBJ-> RSEACH ($ str); $ cnt = $ obj-> nós (); $ cnt = $ obj-> terminais (); $ cnt = $ obj-> PMSearch ($ char, $ str); @List = $ obj-> PMSearch ($ char, $ str); $ cnt = $ obj-> nearsearch ($ dist, $ str); @list = $ obj-> nearsearch ($ dist, $ str); @list = $ obj-> atravessar (); Requisitos: · Perl.

Árvore :: Ternário Software Relacionado