Maison >Java >javaDidacticiel >Comment implémenter une structure de données arborescente avec des nœuds enfants arbitraires en Java ?

Comment implémenter une structure de données arborescente avec des nœuds enfants arbitraires en Java ?

DDD
DDDoriginal
2024-12-24 13:53:10998parcourir

How to Implement a Tree Data Structure with Arbitrary Child Nodes in Java?

Implémentation d'une structure de données arborescente en Java

La représentation d'un arbre en Java peut être réalisée à l'aide d'une classe de bibliothèque Java standard. Pour répondre à vos besoins spécifiques où les nœuds ont un nombre arbitraire d'enfants et où les nœuds et les enfants ont des valeurs de chaîne, vous pouvez envisager la solution suivante.

Utiliser une structure arborescente personnalisée

Puisqu'il n'y a pas bibliothèque Java prédéfinie pour les arbres avec des enfants arbitraires, vous pouvez définir une structure arborescente personnalisée :

public class Tree<T> {
    private Node<T> root;

    public Tree(T rootData) {
        root = new Node<>();
        root.data = rootData;
        root.children = new ArrayList<>();
    }

    public static class Node<T> {
        private T data;
        private Node<T> parent;
        private List<Node<T>> children;
    }
}

Cette structure arborescente de base vous permet de représenter les nœuds et leur chaîne valeurs.

Méthodes de traversée

Pour obtenir les enfants et leurs valeurs de chaîne pour un nœud donné, vous pouvez ajouter des méthodes d'assistance à la classe Node :

public List<String> getChildrenStrings() {
    List<String> childStrings = new ArrayList<>();
    for (Node<T> child : children) {
        childStrings.add(child.data);
    }
    return childStrings;
}

Exemple Utilisation

Pour utiliser cette arborescence, vous pouvez créer un arbre avec une racine node:

Tree<String> myTree = new Tree<>("Root");

Vous pouvez ensuite ajouter des nœuds enfants à la racine :

myTree.root.addChild("Child 1");
myTree.root.addChild("Child 2");

Pour récupérer les chaînes enfants d'un nœud donné, vous pouvez utiliser :

List<String> childStrings = myTree.root.getChildrenStrings();

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn