Algoritmo :: Árvore :: NCA algoritmo :: Árvore :: NCA é uma recuperação de tempo constante do ancestral comum mais próximo.
Baixe Agora

Algoritmo :: Árvore :: NCA Classificação e resumo

Algoritmo :: Árvore :: NCA Tag

Tempo Módulo Perl. recuperação recuperação de tempo ancestral comum

Algoritmo :: Árvore :: NCA Descrição

Algoritmo :: Árvore :: O NCA é uma recuperação de tempo constante do ancestral comum mais próximo. Algoritmo :: Árvore :: NCA é uma recuperação de tempo constante do ancestor comum mais próximo.synopsis usa algoritmo :: Árvore :: NCA; Minha $ Tree = ...; Meu $ NCA = NOVO Algoritmo :: Árvore :: NCA (-Tree => $ Árvore); meu $ x = $ tree-> get_node (...); Meu $ y = $ tree-> get_node (...); Meu $ Z = $ NCA-> NCA ($ x, $ y); este pacote fornece a recuperação de tempo constante do ancestral comum mais próximo (NCA) de nós em uma árvore. A implementação é baseada no algoritmo por Heel e que pode, após pré-processamento de tempo linear, recuperar o ancestral comum mais próximo de dois nós em tempo constante. Para implementar o algoritmo é necessário armazenar alguns dados para cada nó na árvore. Um número de nó atribuído ao nó de uma forma de pré-encomenda - um número para identificar a execução do nó ("algoritmo") - o líder para cada execução, que deve ser recuperável através do número do nó - um número mágico ("algoritmo ") - O nó pai para cada nó - o número máximo atribuído a qualquer nó nos dados da subtreeLL acima, com a exceção do número do nó, é armazenado em uma matriz dentro do Algoritmo :: Nça :: Nó :: nó O número deve ser armazenado no nó da árvore real de alguma maneira (soluções alternativas seria desacelerar para dar a recuperação de tempo constante), o que requer um método definido e um método de obtenção para os nós. Como o caso mais comum é usar hashes para representar nós, há implementações padrão do conjunto e obter métodos. O método definido padrão é: sub _set_method {My ($ nó, valor $) = @_; $ nó -> {'_ nca_number'} = $ valor; } e o método de obtenção padrão é: sub _get_method {meu ($ nó) = @_; retornar $ nó -> {'_ nca_number'}; } Se tiver escolhido outra representação de seus nós, você pode fornecer um conjunto alternativo e obter métodos usando as opções de conjunto e gerenciamento ao criar o objeto Algoritmo :: Árvore :: NCA. Requisitos: · Perl.

Algoritmo :: Árvore :: NCA Software Relacionado