Árvore :: Binário :: Pesquisa Árvore :: Binary :: Busca é uma árvore de pesquisa binária para Perl.
Baixe Agora

Árvore :: Binário :: Pesquisa Classificação e resumo

Árvore :: Binário :: Pesquisa Tag

procurar Módulo Perl. binário pesquisa binária pesquisa de árvores

Árvore :: Binário :: Pesquisa Descrição

Árvore :: Binário :: Pesquisa é uma árvore de busca binária para Perl. Árvore :: Binário :: Pesquisa é uma árvore de busca binária para uso Perl.SYNOPSIS Árvore :: Binário :: Pesquisa; my $ btree = Árvore :: Binary :: Procurar-> new (); $ Btree-> useNumericComparison (); $ Btree-> inserção (5 => "Five"); $ Btree-> inserção (2 => "Two"); $ Btree-> inserção (1 => "One"); $ Btree-> inserção (3 => "Three"); $ Btree-> inserção (4 => "Four"); $ Btree-> inserção (9 => "Nine"); $ Btree-> inserção (8 => "Oito"); $ Btree-> inserção (6 => "Six"); $ Btree-> inserção (7 => "Seven"); # Isso cria a seguinte árvore: # # + ------- (5) ---------- + # | | # + - (2) - + + - (9) # | | | # (1) (3) - + + ---- (8) # | | # (4) (6) - + # | # (7) # $ btree-> existe (7); # Return true $ btree-> update (7 => "Seven (atualizado)"); $ Btree-> selecione (9); # Retorno 'Nine' $ btree-> min_key (); # retorna 1 $ btree-> min (); # retorna 'One' $ btree-> max_key (); # Retorno 9 $ btree-> max (); # Retorno 'Nine' $ btree-> delete (5); # Isto resulta na seguinte árvore: # # + ------- (6) ------- + # | | # + - (2) - + + - (9) # | | | # (1) (3) - + + - (8) # | | # (4) (7) #Esta módulo implementa uma árvore de busca binária, que é um uso especializado de uma árvore binária. O princípio básico é que todos os elementos à esquerda são menos do que a raiz, todos os elementos à direita são maiores do que a raiz. Isso reduz o tempo de pesquisa para elementos na árvore, por reduzir para metade o número de nós que precisam ser pesquisados cada vez que um nó é árvores de busca examined.Binary são uma estrutura de dados muito bem compreendido e há uma riqueza de informações na web cerca them.Trees são uma estrutura de dados naturalmente recursivo, e, por conseguinte, tendem a se prestam bem para funções travessia recursiva. I no entanto, optou por implementar a passagem de árvore neste módulo sem o uso de sub-rotinas recursivas. Isto é parcialmente um descision desempenho, embora perl pode lidar com recursão, chamadas de sub-rotinas teoricamente ilimitadas para ter alguma sobrecarga. O meu algoritmo ainda é recursiva, acabo escolhido para mantê-lo dentro de uma única subroutine.Requirements: · Perl

Árvore :: Binário :: Pesquisa Software Relacionado