Árbol :: Dag_Node Árbol :: Dag_Node es una clase Perl (Super) para representar nodos en un árbol.
Descargar ahora

Árbol :: Dag_Node Clasificación y resumen

Árbol :: Dag_Node Etiquetas

Módulo perl Árbol nodo nodos de árboles representar nodos TROZO DE CUERO

Árbol :: Dag_Node Descripción

Árbol :: Dag_Node es una clase Perl (Super) para representar nodos en un árbol. Árbol :: Dag_Node es una clase Perl (Super) para representar nodos en un árbol .SynopsSuping como una clase base: Juego de paquetes :: Árbol :: Nodo; # o lo que sea que estés haciendo el árbol de uso :: Dag_Node; @Isa = QW (Árbol :: Dag_Node); ... sus propios métodos anulando / extendiendo los métodos en el árbol :: DAG_NODE ... usando como una clase propia: Use el árbol :: DAG_NODE; My $ root = árbol :: dag_node-> nuevo (); $ raíz-> Nombre ("Yo soy la cima"); My $ New_Dugress = $ root-> New_Dass; $ new_daughter-> Nombre ("más"); ... Esta clase encapsula / fabrica / manipula objetos que representan nodos en una estructura de árbol. La estructura del árbol no es un objeto en sí, pero es emergente de los vínculos que crea entre los nodos. Esta clase proporciona los métodos para hacer vínculos que se pueden usar para construir un árbol, al tiempo que le impide hacer cualquier tipo de enlaces que no están permitidos en un árbol (como tener un nodo ser su propia madre o ancestro, o tener Un nodo tiene dos madres). Esto es lo que quiero decir con una "estructura de árbol", un poco modificada redundantemente: · Un árbol es un caso especial de un gráfico dirigido acíclico. · Un árbol es una red de nodos donde hay exactamente una raíz. El nodo (es decir, "la parte superior"), y la única relación principal entre nodos es la relación madre-daugher. · Ningún nodo puede ser su propia madre, o la madre de su madre, etc. · Cada nodo en el árbol tiene exactamente uno " Padre "(nodo en la dirección" arriba "): excepto la raíz, que es infantil. · Cada nodo puede tener cualquier número (0 a cualquier número finito) de los nodos hijiles. Los nodos hijos de un nodo dado constituyen una lista ordenada. (Sin embargo, usted es libre de considerar este pedido irrelevante. Algunas aplicaciones necesitan que las hijas sean ordenadas, por lo que elegí considerar esto el caso general). · Un nodo puede aparecer en un solo árbol, y solo una vez en ese árbol. En particular (notable porque no se sigue de los dos puntos anteriores), un nodo no puede aparecer dos veces en la lista de hijas de su madre. · En otras palabras, hay una idea de arriba (hacia la raíz) frente a abajo (lejos de la raíz) , y se deja (es decir, hacia el inicio (índice 0) de la lista de hija de un nodo determinado) frente a la derecha (hacia el final de la lista de hija de un nodo determinado) .Tes como se describe anteriormente, tiene varias aplicaciones, entre ellos: representando la circunscripción sintáctica, en lingüística formal; Representando contingencias en un árbol de caza; Representando la sintaxis abstracta en el análisis de cualquier idioma de la computadora, ya sea en los árboles de expresión para lenguajes de programación, o el distrito electoral en el parse de un documento de lenguaje de marcas. (Algunos de estos pueden no usar el hecho de que se ordenan las hijas). (Nota: los b-árboles son un caso muy especial de los tipos de árboles anteriores y se tratan mejor con su propia clase. Compruebe el CPAN para los módulos encapsulando los b-árboles ; O si realmente desea una base de datos, y por alguna razón terminó buscando aquí, ve a AnyDBM_File). Muchas clases de base no se pueden usar, excepto como tales, pero Árbol :: DAG_NODE se puede usar como una clase normal. Puedes seguir adelante y decir: Usa Árbol :: DAG_NODE; My $ root = árbol :: dag_node-> nuevo (); $ raíz-> Nombre ("Yo soy la cima"); $ New_Dugress = TREE :: DAG_NODE-> Nuevo (); $ new_daughter-> Nombre ("más"); $ root-> add_jaughter ($ new_daughter); y así sucesivamente, construyendo y vinculando objetos del árbol :: dag_node y haciendo que las estructuras de árboles útiles sean fuera de ellos. Requisitos: · Perl

Árbol :: Dag_Node Software relacionado