Arbre :: dag_node arbre :: dag_node est une classe Perl (Super) pour représenter des nuds dans un arbre.
Télécharger maintenant

Arbre :: dag_node Classement & Résumé

Arbre :: dag_node Mots clés

Module Perl Arbre nud nuds d'arbre représenter les nuds Drainer

Arbre :: dag_node La description

Arbre :: Dag_Node est une classe Perl (Super) pour représenter des nuds dans un arbre. Arbre :: Dag_Node est une classe Perl (Super) pour représenter des nuds dans un arbre.Synopsisant comme une classe de base: jeu de paquet :: arbre :: nud; # ou quoi que vous fassiez utiliser l'arbre :: dag_node; @Isa = qw (arbre :: dag_node); ... vos propres méthodes primordial / extension des méthodes dans l'arborescence :: dag_node ... Utiliser comme une classe de ses propres: utilisez Tree :: dag_node; mon $ root = arbre :: dag_node-> nouveau (); $ root-> nom ("je suis les sommets"); mon $ new_dautreuse = $ root-> new_dautreuse; $ new_dautreuse-> nom ("plus"); ... Cette classe encapsule / fabrique / manipule des objets représentant des nuds dans une structure d'arborescence. L'arborescence n'est pas un objet lui-même, mais est émergent des liens que vous créez entre les nuds. Cette classe fournit les méthodes de fabrication de liaisons pouvant être utilisées pour construire un arbre, tout en vous empêchant de faire de tout type de liaisement qui ne sont pas autorisés dans un arbre (comme l'avoir un nud être sa propre mère ou son ancêtre ou avoir Un nud a deux mères). C'est ce que je veux dire par une "structure d'arbres", un peu dédié redondante: · Un arbre est un cas particulier d'un graphique dirigé acyclique. · Un arbre est un réseau de nuds où il y a exactement une racine nud (c'est-à-dire «le sommet»), et la seule relation principale entre les nuds est la relation mère-deaugeur. · Aucun noeud ne peut être sa propre mère, ou sa mère de sa mère, etc. · Chaque noeud de l'arbre a exactement un " Parent "(noeud dans la direction" Up ") - à l'exception de la racine, qui est sans importance. · Chaque nud peut avoir n'importe quel numéro (0 à tout numéro fini) de nuds de fille. Les nuds de la fille de nud donnés constituent une liste ordonnée. (Cependant, vous êtes libre d'envisager cette ordonnance sans importance. Certaines applications ont besoin de filles à commander, alors j'ai choisi de considérer cela le cas général.) · Un nud peut apparaître dans un seul arbre, et une seule fois dans cet arbre. Notamment (notable parce que cela ne suit pas des deux points ci-dessus), un nud ne peut pas apparaître deux fois dans la liste de la fille de sa mère. · En d'autres termes, il y a une idée de haut (vers la racine) contre bas (loin de la racine). et à gauche (c'est-à-dire vers le début (index 0) d'une liste de filles de nud donnée) par rapport à droite (vers la fin d'une liste de filles de nud donnée) .trees comme décrit ci-dessus disposent de diverses applications, parmi elles: représentant une circonscription syntaxique, dans linguistique formelle; représentant des éventualités dans un arbre de jeu; Représentant la syntaxe abstraite dans l'analyse de toute langue informatique - que ce soit dans les arbres d'expression pour les langages de programmation ou la circonscription dans l'analyse d'un document de marquage. (Certains d'entre eux pourraient ne pas utiliser le fait que les filles sont commandées.) (Remarque: Les arbres B sont un cas très spécial des types ci-dessus d'arbres et sont mieux traités avec leur propre classe. Vérifiez la cpan pour les modules encapsulant des arbres B ; Ou si vous voulez réellement une base de données, et que pour une raison quelconque a fini par regarder ici, allez regarder n'importe quoi, de nombreuses classes de base ne sont pas utilisables, sauf en tant que tel - mais arbre :: dag_node peut être utilisé comme classe normale. Vous pouvez aller de l'avant et dire: Utilisez l'arbre :: dag_node; mon $ root = arbre :: dag_node-> nouveau (); $ root-> nom ("je suis les sommets"); $ new_dighter = arbre :: dag_node-> nouveau (); $ new_dautreuse-> nom ("plus"); $ root-> add_dautreuse ($ new_dighter); et ainsi de suite, construire et relier des objets de l'arborescence :: dag_node et faire des structures arborestantes utiles. Exigences: · Perl

Arbre :: dag_node Logiciels associés