Arborescence des besoins presque terminée