| Árvore :: Multinode. um objeto de árvore multi nó. |
Baixe Agora |
Árvore :: Multinode. Classificação e resumo
- Licença:
- Perl Artistic License
- Nome do editor:
- Kyle R. Burton, Daniel X. Pape and Eric Joanis
- Site do editor:
- http://search.cpan.org/~krburton/
Árvore :: Multinode. Tag
Árvore :: Multinode. Descrição
Um objeto de árvore multi nó. Árvore :: Multinode é um objeto de árvore multi nó. Mais útil para modelar estruturas de dados heirarchiais.synopsis usa árvore :: Multinode; Use rigoroso; use avisos; Minha $ Tree = Nova Árvore :: Multinode; Minha $ Handle = Nova Árvore :: Multinode :: Lidar ($ Tree); $ handle-> set_key ("top"); $ handle-> set_value (nível "); $ handle-> add_child ("criança", "1"); $ handle-> add_child ("criança", "2"); $ handle-> primeiro (); $ handle-> para baixo (); $ handle-> add_child ("neto", "1-1"); $ handle-> up (); $ handle-> Último (); $ handle-> para baixo (); $ handle-> add_child ("neto", "2-1"); $ handle-> up (); $ handle-> top (); dump_tree ($ alça); minha profundidade de $ = 0; Sub Dump_tree {++ $ profundidade; meu cabo de $ = turno; meu $ chumbo = '' x ($ profundidade * 2); minha (US $ Key, $ Val); ($ chave, $ Val) = $ handle-> get_data (); Imprimir $ Chumbo, "Chave: $ Key "; imprimir $ chumbo", Val: $ Val "; imprimir $ chumbo", Profundidade: $ profundidade "; meu $ i; para ($ i = 0; $ i filhos); ++ $ i) {$ handle-> para baixo ($ i); Dump_tree ($-handle); $ handle- > up ();} - $ profundidade;} árvore :: Multinode, árvore :: Multinode :: Nó, e Multinode :: alça são modeladas após as classes C ++ que eu tinha escrito para me ajudar a modelar informações heirárias como datastrutas (tais Como as relações entre registros em um rdbms). A árvore é basicamente uma lista de listas tipo estrutura de dados, onde cada nó tem uma chave, um valor e uma lista de crianças. A árvore não tem classificação interna, embora todas as operações persessem ordem dos nós da criança. Requisitos: · Perl.
Árvore :: Multinode. Software Relacionado