fusionner deux n-ary arbres

Bonjour tout le monde,

j ai deux arbre par exemple :

Code:

1
2
3
4
5
6
7
 
                                        <resultat>
     A0           A0                        A0
     |              |                        |
     A1            A1                     A1
    / \            /  \                /  /   \   \  
   A2 A3         A4  A5              A2 A3 A4 A5

mon class Node: avec toutes sa getter et setter:

Code:

1
2
3
4
5
6
7
8
9
public class Node {
		    private String data;
		    private Node parent;
		    private List<Node> children;
     public Node(String data) {
		        this.data = data;
		        parent = null;
		        children = new ArrayList<Node>(); //Empty list of children  
		    }

mon class principal:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
private static void CompareTree(Node root2) {
		 if(root==null) {
			 root=root2;
 
		 }else  {
			 for (Node child : root.getChildren()) 
			 {
				 for ( Node child1: root2.getChildren())
				 {
					 if( child.getData()!=child1.getData()) 
						// CompareTree(child1);
						  child.addChild(child1);}  }
		 }

Merci d'avance.

Mais de rien ... c'est quoi la question ici ? :)

https://leetcode.com/articles/merge-two-binary-trees/

A noter, et ça n'a rien à avoir avec les arbres, la fusion, tout ça... if( child.getData()!=child1.getData()) on n'utilise ni == ni != pour comparer des chaînes !!! On utilise la méthode equals() !

Citation:

Envoyé par joel.drigo

A noter, et ça n'a rien à avoir avec les arbres, la fusion, tout ça... if( child.getData()!=child1.getData()) on n'utilise ni == ni != pour comparer des chaînes !!! On utilise la méthode equals() !

rien n'a changé ,, il duplique A1 toujours:
l'exécution comme ça:
Code:

1 2 3 4 5 6 7 8 A0 / \ / \ / \ A1 A1 / / \ \ / / \ \ A2 A3 A4 A5 A2 A3 A4 A5

Bah, je dirais que, surtout, ce qui n'avait toujours pas changé, c'est qu'on avait toujours pas de question... donc pas de réponse.

Donc, pour ton problème, tu as fait précédemment une méthode qui ajoute une liste à un nœud (vu dans https://www.developpez.net/forums/d1...rbre-arraylist).

Si tu repartais de cette idée. La différence c'est que quand on fusionne, on ne créé pas quand ça existe déjà. Donc pour la précédente question tu faisais :
Code:

1 2 3 4 5 ajouter(liste d'élément, node) { nouveau node = créer node avec premier élément de la liste ajouter nouveau node à node si il y a des éléments dans la liste après le premier ajouter( liste des éléments après le premier, nouveau node) }
si tu modifiais ça, dans l'idée, je créé que si ça n'existe pas déjà :
Code:

1 2 3 4 5 6 7 8 9 10 ajouter(liste d'élément, node) { ancien node = chercher le premier élément de la liste dans les fils de node if ancien node existe alors nouveau node = ancien node sinon nouveau node = créer node avec premier élément de la liste ajouter nouveau node à node fin si si il y a des éléments dans la liste après le premier ajouter( liste des éléments après le premier, nouveau node) }