recherche dans un arbre n-aire, quel est l'algo le + efficace ? [Algo] - Programmation
Marsh Posté le 29-06-2001 à 18:42:50
Ben non, il y a rien dns le sujet: tu indiques pas ce que tu cherches, comment c'est associe a un noeud de l'arbre, ni (surtout) comment tu as implemente ta structure d'arbre n-aire (y'a pas mas de possibilites pour ca).
A+,
Marsh Posté le 09-12-2022 à 18:54:49
Bonjour !
Pour ma part, je pense savoir que l'implémentation doit être le reflet logiciel de l'axiomatique de l'objet observé ici, un arbre n - aires. Peut importe ce que l'on cherche ; le tout est de parcourire l'arbre exhaustivement.
Voici une implémentation, peut être un peut particulière, d'une recherche dans un arbre n - aires.
C'est une procédure récursive. Ici écrite avec Ada.
Je doute qu'elle soit directement utilie à tous et à chacun. je la poste pour répondre au moins en partie à la requête.
Code :
|
Marsh Posté le 11-12-2022 à 10:22:34
21 ans plus tard, y a peu de chances que ça serve à l'auteur du topic en tout cas.
Pour les autres, tu devrais fournir l'implémentation de ton arbre et un exemple d'utilisation, parce que la méthode Ada seule n'est pas très exploitable.
Marsh Posté le 11-12-2022 à 10:51:20
TotalRecall a écrit : 21 ans plus tard, y a peu de chances que ça serve à l'auteur du topic en tout cas. |
Puisqu'il vous semble que ce soit moi qui soit dans l'erreur, veuillez veiller à répondre par vous même à votre besoin.
Marsh Posté le 11-12-2022 à 11:33:31
J'ai besoin de rien moi, je te suggérais juste comment tu pourrais rendre ta réponse plus utile.
Marsh Posté le 12-12-2022 à 12:07:55
Si Jovalise trouve cette implémentation un peu particulière, j'ai quelques doute sur son efficacité En tout cas, un déterrage de 21 ans, fallait oser
Marsh Posté le 29-06-2001 à 17:56:08
tout est dans le sujet