Algoritmo :: Skiplist Algoritmo :: SkiPlist é uma implementação Perl de listas de pular.
Baixe Agora

Algoritmo :: Skiplist Classificação e resumo

Algoritmo :: Skiplist Tag

Módulo Perl. listas Implementação do Perl. Skip Lists. pular

Algoritmo :: Skiplist Descrição

Algoritmo :: SkipList é uma implementação Perl de listas de pular. Algoritmo :: SkiPlist é uma implementação Perl de listas de pular.Synopsis My $ List = Novo Algoritmo :: SkiPlist (); $ List-> Inserir ('Key1', 'Value'); $ List-> Inserir ('Key2', 'Outro valor'); $ Value = $ List-> Encontrar ('Key2'); $ List-> Excluir ('Key1'); Esta é uma implementação de listas de pular nas listas perl.skip são semelhantes às listas vinculadas, exceto que elas têm links aleatórios em vários níveis que permitem que buscas pule as seções da lista, como Assim: 4 + ---------------------------> + ----------------- -----> + | | | 3 + ------------> + ------------> + ----------> + -------> + - > + | | | | | | 2 + -------> + -> + -------> + -> + -> + -> + -------> + -> + | | | | | | | | | 1 + -> + -> + -> + -> + -> + -> + -> + -> + -> + -> + -> + abcdefghij nila busca Iniciar no nível superior: se o link para a direita exceder a tecla de destino, ele desce uma lista de nível.skip geralmente executar, bem como árvores equilibradas para pesquisa, mas não têm a sobrecarga em relação ao inserção de novos itens. Consulte o arquivo incluído Benchmark.txt para uma comparação de desempenho com outros módulos Perl.Requirements: · Perl · Requisitos de Enum: · Perl. · Enum.

Algoritmo :: Skiplist Software Relacionado