Arbre 2-3-4
2 réponses
-
bonsoir,
c'est quoi pour toi un arbre 2-3-4?-
-
-
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. -
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 -
-
-
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 genreclass 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...
