public void creationArbre(PileObjet pile) { if (pile.estVide() > 0) { Backpack sacDroit = new Backpack(this.sac.getPoidsMax(), sac.getObjets()); Objet o = pile.depiler(); PileObjet pile2 = pile.clone(); if (sacDroit.getPoids() + o.getPoids() <= sacDroit.getPoidsMax()) { sacDroit.addObjet(o); this.setDroit(new Arbre(new Backpack(this.sac.getPoidsMax(), sacDroit.getObjets()))); this.droit.creationArbre(pile2); } this.setGauche(new Arbre(new Backpack(this.sac.getPoidsMax(), sac.getObjets()))); this.gauche.creationArbre(pile); } else { this.setGauche(null); this.setDroit(null); } }