Ajouter un commentaire

levenimeux
Problème avec l'insertion des trees ! (Urg)

Svp je suis bloqué a l'insertion d'une arbre, j'ai pas sû comment inserer des characters a la "Breadth First", mon probleme et d'inserer des expression mathematique ds une "binary tree" equilibrée ! et dc j'ai pensé a mettre les nombres ds un array, et les operateurs ds un autre, apres je voulais prendre le middle du tableau des operateurs pr la mettre comme le root de l'arbre, les operateurs qui viennent apres le middle je voulais les mettre dans la "right subtree", et les autres qui sont apres le middle ds la "left subtree". apres je voulais mettre les nombres dans les leaf de gauche a droite ! dc je voulais savoir si kelk'1 a une methode d'insertion par niveau (level) genre tu insere le root, apres tu insere ds root.rightchild, apres root.leftchild, apres c root.rightchild.rightchild, apres root.rightchild.leftchild, apres (et c ou ya la complication) c root.LEFTchild.rightchild, apres c root.LEFTchild.leftchild.....etc

Filtered HTML

Plain text

CAPTCHA
Cette question permet de vérifier que vous n'êtes pas un robot spammeur :-)
 PPPP   V     V  M   M  H  H  K  K 
P P V V MM MM H H K K
PPPP V V M M M HHHH KK
P V V M M H H K K
P V M M H H K K