Árvore :: BPTree. árvore :: bptree é uma implementação de perl de b + árvores.
Baixe Agora

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

Árvore :: BPTree. Tag

Módulo Perl. Árvore Implementação do Perl.

Árvore :: BPTree. Descrição

Árvore :: BPtree é uma implementação de perl de b + árvores. Árvore :: BPtree é uma implementação Perl de B + Trees.Synopsis Use Árvore :: BPtree; # Estes argumentos são, na verdade, os padrões my $ tree = nova árvore :: BPtree (-n => 3, -Unique => 0, -keycmp => sub {$ _ cmp $ _ }, -Valuecmp => sub {$ _ $ _ },); # Index As entradas nesta sequência: My $ string = "Há mais de uma maneira de fazer isso"; # Tmtowtdi meu $ i = 0; $ tree-> Inserir ($ _, $ i ++) foreach (Split //, $ string); # Encontre o índice do primeiro 't' my $ t = $ tree-> encontrar ('t'); # Encontre os índices de todos os 't' my @t = $ tree-> encontrar ('t'); # Nós não gostamos da palavra 'caminho', então vamos removê-lo meu $ i = índice $ string, 'W'; $ tree-> Excluir ($ _, $ i ++) foreach (Split //, Substr ($ string, $ i, 4)); # Inverter a ordem de classificação $ tree-> reverso; # Iterar através de cada par chave / valor apenas como incorporado a cada operador enquanto (my ($ tecla, $ valor) = $ tree-> cada) {imprimir "$ tecla => $ Valuen"; } # Redefinir o iterador quando desistirmos de um "Cada Loop" Anterior $ Árvore-> Redefinir; # Você também pode estar interessado em usar vários cada loops de uma só vez, o que é possível através da sintaxe do cursor. Você pode até mesmo excluir pares individuais # da lista durante a iteração. Meu $ Cursor = $ tree-> new_cursor; while (my ($ Key, $ Value) = $ cursor-> cada) {my $ aninhado = $ tree-> new_cursor; Enquanto (meu ($ NKEY, $ NVALUE) = $ aninhado-> cada) {if ($ key-> shouldnt_be_in_this_tree_with ($ NKEY)) {$ nked-> delete; }}} # Iterar usando uma sub-rotina de iterador $ árvore-> iterar (sub {imprimir "$ _ => $ _ n"}); # Iterar usando uma sub-rotina de iterador que retorna a lista de valores de retorno # retornado pelo ITerator Imprimir Inicie (',', $ tree-> Mapa (sub {{$ _ => $ _ )) "n"; # Operações Grep-Like My @Pairs = $ tree-> grep (sub {$ _ = ~ / s /}); minhas @keys = $ tree-> grep_keys (sub {$ _ = ~ / s /}); minhas @Values = $ tree-> grep_values (sub {$ _ = ~ / s /}); # Obter todas as chaves, valores minhas @all_keys = $ tree-> chaves; minhas @All_Values = $ tree-> valores; # Limpe e comece acima de $ tree-> claro; B + árvores são árvores equilibradas que fornecem um mapa encomendado de chaves para valores. Eles são úteis para indexar corpos grandes de dados. Eles são semelhantes a 2-3-4 árvores e árvores vermelhas. Essa implementação suporta árvores B + usando um valor arbitrário n.Requirements: · Requisitos de Perl: · Perl.

Árvore :: BPTree. Software Relacionado