Arbre 2-3-4

anis -  
vordano Messages postés 1981 Statut Membre -
Bonsoir,
S'il vous plais comment je peux déclaré une arbre 2-3-4??

A voir également:

2 réponses

vordano Messages postés 1981 Statut Membre 316
 
bonsoir,
c'est quoi pour toi un arbre 2-3-4?
0
anis
 
Arbre 2-3-4 c'est une arbre qui peux avoir 4 fils.
0
vordano Messages postés 1981 Statut Membre 316
 
tu sais faire un arbre avec 1 fils ?
0
anis
 
Mais en faite j'ai pas compris comment je peux faire l'arbre 2-3-4.
La structure de cette arbre je l'ai pas compris.?!!

En plus ,Par exemple pour la création d'une arbre 2-3-4, on va créer un tableau de 3 entier qui sont ordonnés. Mais, est ce que
Et pour l'insertion d'un élément je dois faire les éclatements des noeuds.
0
vordano Messages postés 1981 Statut Membre 316
 
j'ai trouvé ca:
http://mmmm.free.fr/doc/doctreephp.html
mais ca dis que le php n'est pas naturellement fait pour faire un arbre
0
anis
 
normalement dans un arbre binaire on a la structure suivante
Class Arbre
{
int      contenu;
  Arbre    filsG;
  Arbre    filsD;
}

Mais dans l'arbre 2-3-4 on a plus que 2 fils
donc je fais
Arbre [] fils=new Arbre [4]
0
vordano Messages postés 1981 Statut Membre 316
 
hum... si tu me disais a quoi ca te sert, je pourrais peut être t'aider un peu mieux, parce que les arbres comme ca c'est un peu inutile (en plus d'être super statique ^^')

au lieu de vouloir déclarer 4 fils, tu pourrais faire:
class arbre{ 
ArrayList<arbre> fils = new ArrayList<arbre> 
}

là tu pourrais ajouter autant de fils que tu veux a n'importe quel niveau
après pour retrouver le père, il suffit de donner un identifiant unique a chaque fils et a chercher dans l'arbre le père du fils qui possède l'identifiant, ou bien déclarer une variable qui prendrais en valeur le this du parent quand tu ajoute un fils
ca ferais un truc du genre
class arbre{ 
arbre pere; 
ArrayList<arbre> fils = new ArrayList<arbre> 
arbre(arbre pere){ 
this.pere = pere; 
} 
public ajoutFils( 
fils.add(new arbre(this)); 
} 

et dans ta page principale:
arbre monArbre = new arbre(monArbre);//pas sur que ca passe, mais faut essayer ^^ 


après j'ai pas trop compris ton truc du 3...
0