Ajouter un commentaire

nasix
[Problème : StackOverflowError]

Bonjour,

Je suis dans une situation où la récursivité a lieu beaucoup de fois au point que ça génère l'erreur StackOverflowError, j'ai beaucoup réfléchi et j'ai du mal à trouver un autre moyen me permettant de diminuer le nombre d'itérations récursives.

Je m'explique.

Je dois créer une ontologie (une sorte de lexique organisé sous forme d'un arbre avec des relations de généralisation et de spécialisation) et ce à partir d'un ensemble de termes à injecter et un dictionnaire spécifique.

Mon algorithme est très simple :

Pour chaque terme de mon ensemble, je cherche ses parents (les termes avec lien de généralisation) dans le dictionnaire, je commence par les insérer et puis j'insère le terme.
De même que pour le terme, si les parents ne figurent pas dans l'ontologie, je fais le même processus pour chacun.

Dès fois, un seul terme lance tellement d'itérations que ça génère l'erreur citée en haut.

Si vous avez une astuce ou une solution je suis preneur.

Merci pour vos propositions et vos aides.

Filtered HTML

Plain text

CAPTCHA
Cette question permet de vérifier que vous n'êtes pas un robot spammeur :-)
 III  Y   Y  DDD   N   N  X   X 
I Y Y D D NN N X X
I Y D D N N N X
I Y D D N NN X X
III Y DDD N N X X