Discussion :

[L4BiN]

Bonjour,

J'ai besoin, pour un programme que je fais, d'un algorithme permettant de faire un Merge entre deux arbres....

Les noeud de l'arbre corresponde à des références vers un fichier de properties et les feuille de l'arbre sont les properties au niveau le plus bas:

exemple : une string de la forme, {$property} = {$property1};{property2}

{$property1} = {property3};param1
{$property2} = param2;{property4}
{$property3} = param3
{$property4} = param4



donc on a un arbre de la forme suivante:

...................................{$property}
...................................../..........\
...........................{$property1}.......{$property2}
........................../.........\............../...............\
..............{$property3}....param1....param2......{$property4}
......................|..................................................|
...................param3..........................................param4

Voila donc connaissez vous un algo pour faire un Merge de 2 arbres de ce type la.

[hiko-seijuro]

tu as de quoi créer tes arbres ?
si c'est le cas tu copie le premier dans un arbre (je l'appelle T), tu parcours le second et durant ton parcours tu ajoutes les noeuds dans T. Normalement cela devrait se faire simplement

[L4BiN]

merci,

Peux tu etre plus precis ..

Je copie le premier OK

je parcour le second OK

j'ajoute les noeud dans la copie... de kel facon je le fais ?


et est ce que cette algo est valide pour des arbres non binaire ?


merci d'avance

[Alikendarfen]

Regarde ce lien. Ca me semble proche de ce que tu cherches.

http://www.brpreiss.com/books/opus5/html/page364.html