Heap :: Simples heap :: Simples é um módulo Perl que contém fácil de usar e pilha clássica rápida.
Baixe Agora

Heap :: Simples Classificação e resumo

Heap :: Simples Tag

Módulo Perl. perl clássico heap montes clássicos heap simples

Heap :: Simples Descrição

Heap :: Simples é um módulo Perl que contém hipóteses fáceis de usar e clássico rápido. Heap :: Simples é um módulo Perl que contém fácil de usar e pilha clássica rápida.Synopsis use heap :: Simples; # Criar um heap Meu $ heap = heap :: Simple-> Novo; Meu $ Heap = Heap :: Simples-> Novo (% Opções); # Coloque dados no heap $ heap-> inserir (@New_elements); # Coloque dados em um heap "objeto" ou "qualquer" com uma dada tecla $ heap-> key_insert ($ Key1, $ Element1, $ Key2, $ Element2, ...); # Extrair o valor superior $ element = $ heap-> extract_top; # Croaks em um elemento de heap vazio = $ heap-> extrato_first; # Retorna Undef em um heap vazio # Obtenha o valor superior, mas deixe-o no heap $ element = $ heap-> top; # Croaks em um heap vazio $ elemento = $ heap-> primeiro; # Retorna Undef em um heap vazio # Encontre a chave superior no heap $ top_key = $ heap-> top_key; # retorno infinito em um heap vazio # croaks se não houver infinito $ top_key = $ heap-> first_key; # Retorna Undef em um heap vazio # Extrato ordenado de todos os dados cuja chave não está acima de um determinado valor @elements = $ heap-> extract_upto ($ max_key); # Extrato ordenado de todos os dados @Elements = $ heap-> extrato_all; # Esvazie o heap $ heap-> claro; # Encontre o número de elementos $ contagem = $ heap-> contagem; # Obtenha todas as chaves (não classificadas) @key = $ heap-> chaves; # Obtenha todos os valores (não classificados) @Values = $ heap-> valores; # Encontre a chave correspondente a um valor $ key = $ heap-> chave (valor $); # Obter / set user_data $ user_data = $ heap-> user_data; $ old_data = $ heap-> user_data ($ new_data); # Obter / set infinity $ infinity = $ heap-> infinito; $ old_infinity = $ heap-> infinito ($ new_data); # Obtenha a posição de uma chave em um elemento $ key_index = $ heap-> key_index; $ key_name = $ heap-> key_name; $ key_method = $ heap-> key_method; $ key_function = $ heap-> key_function; # Retorna o valor de várias coisas que foram definidas em NOVO: $ envolvidos = $ heap-> envolto; $ max_count = $ heap-> max_count; $ can_die = $ heap-> can_die; $ sujo = $ heap-> sujo; $ pedido = $ heap-> ordem; @Elements = $ heap-> elementos; $ elementos = $ heap-> elementos; # Mova todos os elementos de cada heap em @heaps e em $ heap $ heap-> absorver (@heaps); # Como se fosse um repetido $ heap-> inserir $ heap-> key_absorb (@heaps); # Como se fosse um repetido $ heap-> key_insert # mesclar arrays em uma nova matriz classificada # isso não perturba os elementos já no heap my $ merged_aref = $ heap-> merge_arrays ($ AREF1, $ AREF2 ,. ..); # Qual classe faz o trabalho real? $ Implementação = Heap :: Simple-> Implementação; EXEMPLAMENTO quando a chave e o valor são mantidos separados: use heap :: Simples; Meu $ heap = heap :: simples-> novo (elementos => "qualquer"); $ heap-> key_insert (8, "bar"); $ heap-> key_insert (5, "foo"); # Isso vai imprimir foo (5 é a chave mais baixa) Imprimir "primeiro valor é", $ heap-> extract_top, "n"; $ heap-> key_insert (7, "BAZ"); # Isso imprimirá BAZ (7 é a chave mais baixa) Imprimir "Próximo valor é", $ heap-> extract_top, "n"; # Isso imprimirá a barra (8 é agora a tecla mais baixa) Imprimir "Próximo valor é", $ heap-> extract_top, "N"; Requisitos: · Perl.

Heap :: Simples Software Relacionado