Árvore :: Dag_node. árvore :: dag_node é uma classe perl (super) para representar nós em uma árvore.
Baixe Agora

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

Árvore :: Dag_node. Tag

Módulo Perl. Árvore nó nós de árvore representar nós Dag.

Árvore :: Dag_node. Descrição

Árvore :: Dag_node é uma classe Perl (super) para representar nós em uma árvore. Árvore :: Dag_node é uma classe perl (super) para representar nós em uma árvore.synopsisus como uma classe base: jogo de pacote :: Árvore :: nó; # ou o que você está fazendo uso :: dag_node; @Isa = qw (árvore :: dag_node); ... Seus próprios métodos substituindo / estendendo os métodos na árvore :: Dag_node ... usando como uma classe própria: use árvore :: dag_node; Minha $ Root = Tree :: Dag_node-> Novo (); $ root-> nome ("eu sou o tops"); Meu $ new_daughter = $ root-> new_daughter; $ new_daughter-> nome ("mais"); ... Esta classe encapsula / faz / manipula objetos que representam nós em uma estrutura de árvore. A estrutura da árvore não é um objeto em si, mas é emergente das ligações que você cria entre nós. Esta classe fornece os métodos para fazer ligações que podem ser usadas para construir uma árvore, evitando que você faça qualquer tipo de vínculos que não sejam permitidos em uma árvore (como ter um nó ser sua própria mãe ou ancestral, ou ter Um nó tem duas mães). Este é o que eu quero dizer com uma "estrutura de árvores", um pouco redundantemente declarado: · Uma árvore é um caso especial de um gráfico dirigido acíclico. · Uma árvore é uma rede de nós onde há exatamente uma raiz nó (ou seja, 'o topo'), e a única relação primária entre nós é a relação mãe-daugher. · Nenhum nó pode ser sua própria mãe, ou mãe da mãe, etc. Cada nó na árvore tem exatamente um " Pai "(nó na direção" para cima ") - exceto a raiz, que é desprezível. · Cada nó pode ter qualquer número (0 a qualquer número finito) de nós da filha. Um dado nós da filha do nó constitui uma lista ordenada. (No entanto, você é livre para considerar este pedido irrelevante. Algumas aplicações precisam de filhas a serem ordenadas, então escolhi considerar isso o caso geral.) · Um nó pode aparecer em apenas uma árvore e apenas uma vez nessa árvore. Notavelmente (notável porque não segue dos dois pontos acima), um nó não pode aparecer duas vezes na lista filha de sua mãe. · Em outras palavras, há uma ideia de subir (para a raiz) versus para baixo (longe da raiz) e à esquerda (ou seja, para o início (índice 0) de uma lista de filha de um determinado nó) versus direito (em direção ao final da lista de filha de um determinado nó) .trees como descrito acima tem várias aplicações, entre elas: representando o eleitorado sintético, em lingüística formal; representando contingências em uma árvore de jogos; Representando a sintaxe abstrata na análise de qualquer linguagem de computador - seja em árvores de expressão para linguagens de programação, ou constituídas na análise de um documento de linguagem de marcação. (Alguns deles podem não usar o fato de que as filhas são ordenadas) (Nota: B-tree são um caso muito especial dos tipos acima de árvores, e são melhor tratados com sua própria classe. Verifique o CPAN para módulos que encapsulam os b-árvores ; ou se você quiser um banco de dados, e por algum motivo acabou olhando aqui, vá olhar para anydbm_file.) Muitas classes base não são utilizáveis, exceto como tal - mas a árvore :: dag_node pode ser usada como uma aula normal. Você pode ir em frente e dizer: use árvore :: dag_node; Minha $ Root = Tree :: Dag_node-> Novo (); $ root-> nome ("eu sou o tops"); $ new_daughter = Árvore :: Dag_node-> Novo (); $ new_daughter-> nome ("mais"); $ root-> add_daughter ($ new_daughter); e assim por diante, construindo e vinculando objetos da árvore :: dag_node e fazendo estruturas úteis de árvores deles. Requisitos: · Perl.

Árvore :: Dag_node. Software Relacionado