Árvore :: Redblack. Implementação Perl de árvore vermelha / preta, um tipo de árvore equilibrada
Baixe Agora

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

Árvore :: Redblack. Tag

Módulo Perl. Árvore perl árvore equilibrada equilibrado

Árvore :: Redblack. Descrição

Implementação Perl de árvore vermelha / preta, um tipo de árvore equilibrada Árvore :: Redblack é uma implementação Perl do algoritmo de árvore vermelha / preta encontrada no livro "algoritmos", por Cormen, Lazer e Rivest (mais comumente conhecido como "CLR" ou "The White Book"). Uma árvore vermelha / preta é uma árvore binária que permanece "balanceada" - isto é, o comprimento mais longo da raiz para um nó é no máximo mais um do que o menor desse comprimento. É bastante eficiente; Nenhuma operação leva mais do que O (LG (N)) Time.A Tree :: O objeto Redblack suporta os seguintes métodos: Novo () cria um novo objeto Redblack Tree.root () retorna o nó raiz da árvore. Observe que isso será UNDEF se nenhum dos nós tiverem sido adicionados à árvore ou uma árvore :: Ordado Redblack :: Nó. Veja a árvore :: Redblack :: Nó Manual página para obter detalhes sobre o nó Object.cmp () Use este método para definir uma sub-rotina de comparação. A árvore é padronizada para comparações lexicais. Esta sub-rotina deve ser como uma sub-rotina comparadora para classificar, exceto que não faz o truque $ A, $ B; Os dois elementos para comparar serão apenas os dois primeiros itens na pilha. Insert ($; $) adiciona um novo nó à árvore. O primeiro argumento é a chave do nó, o segundo é seu valor. Se um nó com essa chave já existir, seu valor será substituído pelo valor fornecido e o valor antigo será retornado. Caso contrário, o Redef é retornado.Delete ($) O argumento deve ser um objeto de nó para excluir ou a chave de um objeto de nó para excluir. AVISO!!! Isso ainda tem bugs !!! Encontrar ($) pesquisa na árvore para encontrar o nó com a chave dada. Retorna o valor desse nó ou UNDEF se um nó com essa chave não for encontrado. Nota, em particular, que você não pode dizer a diferença entre encontrar um nó com o valor Redef e não encontrar um nó. Se você quiser determinar se um nó com uma determinada chave existe, use o método do nó, abaixo.Node ($) pesquisa na árvore para encontrar o nó com a tecla dada. Retorna esse objeto do nó se for encontrado, Redef de outra forma. O objeto Nó é uma árvore :: redblack :: nó Object.min () retorna o nó com a tecla mínima.max () retorna o nó com a tecla máxima.Synopsis usa árvore :: Redblack; Minha $ t = nova árvore :: Redblack; $ t-> inserção (3, 'gato'); $ t-> inserção (4, 'cão'); meu $ v = $ t-> encontrar (4); Meu $ min = $ t-> min; meu $ max = $ t-> max; $ t-> delete (3); $ t-> impressão; Requisitos: · Perl.

Árvore :: Redblack. Software Relacionado