Albero :: dag_node. albero :: dag_node è una classe perl (super) per rappresentare i nodi in un albero.
Scarica ora

Albero :: dag_node. Classifica e riepilogo

Albero :: dag_node. Tag

modulo Perl Albero nodo nodi della struttura rappresentano i nodi Dag.

Albero :: dag_node. Descrizione

Albero :: dag_node è una classe perl (super) per rappresentare i nodi in un albero. Albero :: dag_node è una classe Perl (Super) per rappresentare i nodi in un albero.synopsising come una classe base: gioco del pacchetto :: albero :: nodo; # o qualunque cosa tu stia facendo uso dell'albero :: dag_node; @Isa = qw (albero :: dag_node); ... I tuoi metodi override / estendendo i metodi nell'albero :: dag_node ... usando come una classe di propri: usa l'albero :: dag_node; My $ root = albero :: dag_node-> nuovo (); $ root-> nome ("Sono i top"); My $ NEW_DAUND = $ Root-> New_Dacking; $ New_Daughter-> Nome ("altro"); ... Questa classe incapsula / fa / manipola oggetti che rappresentano i nodi in una struttura ad albero. La struttura ad albero non è un oggetto stesso, ma è emergente dai collegati che crei tra i nodi. Questa classe fornisce i metodi per effettuare i collegamenti che possono essere utilizzati per costruire un albero, pur impedendo di fare qualsiasi tipo di collegamento che non sono consentiti in un albero (come avere un nodo essere la sua madre o un antenato, o avendo Un nodo ha due madri). Questo è ciò che intendo con una "struttura ad albero", un po 'ridondantemente dichiarato: · Un albero è un caso speciale di un grafico diretto aciclico. · Un albero è una rete di nodi dove c'è esattamente una radice nodo (cioè, "top"), e l'unica relazione primaria tra i nodi è la relazione madre-daugher. · Nessun nodo può essere la sua madre, o la madre della sua madre, ecc. · Ogni nodo nell'albero ha esattamente uno " Parent "(nodo nella direzione" su ") - ad eccezione della radice, che è genitore. · Ogni nodo può avere qualsiasi numero (0 a qualsiasi numero finito) dei nodi figlia. Un dato nodo della figlia del nodo costituisce una lista ordinata. (Tuttavia, sei libero di considerare questo ordinamento irrilevante. Alcune applicazioni hanno bisogno di figlie da ordinare, quindi ho scelto di considerare questo il caso generale.) · Un nodo può apparire in un solo albero, e solo una volta in quell'albero. In particolare (notevole perché non segue dai due punti sopra), un nodo non può apparire due volte nella lista figlia della madre. · In altre parole, c'è un'idea di alto (verso la radice) contro il basso (lontano dalla radice) e a sinistra (cioè verso l'avvio (indice 0) di un determinato elenco figlia del nodo) contro il diritto (verso la fine di una data lista figlia del nodo). I molle come descritto sopra hanno varie applicazioni, tra cui: rappresentare il collegio elettorale sintattico, in linguistica formale; rappresentare contingenze in un albero di gioco; Rappresentando la sintassi astratta nel parsing di qualsiasi lingua del computer, sia in due alberi di espressione per la programmazione di linguaggi, o un collegio elettorale nell'Asseggio di un documento di lingua di markup. (Alcuni di questi potrebbero non utilizzare il fatto che le figlie sono ordinate.) (Nota: gli alberi B sono un caso molto speciale dei suddetti tipi di alberi e sono meglio trattati con la propria classe. Controllare CPAN per i moduli incapsulando gli alberi B ; o se vuoi effettivamente un database, e per qualche motivo è finito per guardare qui, vai a guardare Anydbm_file.) Molte classi di base non sono utilizzabili tranne come tali - ma albero :: dag_node può essere usato come una classe normale. Puoi andare avanti e dire: utilizzare l'albero :: dag_node; My $ root = albero :: dag_node-> nuovo (); $ root-> nome ("Sono i top"); $ New_Daughter = Tree :: dag_node-> nuovo (); $ New_Daughter-> Nome ("altro"); $ root-> add_daughter ($ new_daughter); e così via, costruendo e collegando oggetti dall'albero :: dag_node e facendo strutture dell'albero utili da loro. Requisiti: · Perl.

Albero :: dag_node. Software correlato