Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
739 connectés 

  FORUM HardWare.fr
  Programmation

  [Algo] recherche dans un arbre n-aire, quel est l'algo le + efficace ?

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[Algo] recherche dans un arbre n-aire, quel est l'algo le + efficace ?

n°43738
oh_damned
Posté le 29-06-2001 à 17:56:08  profilanswer
 

tout est dans le sujet  :D

mood
Publicité
Posté le 29-06-2001 à 17:56:08  profilanswer
 

n°43741
gilou
Modérateur
Modzilla
Posté le 29-06-2001 à 18:42:50  profilanswer
 

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+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
n°2435046
Profil sup​primé
Posté le 09-12-2022 à 18:54:49  answer
 

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 :
  1. procedure Search(T : in out Terminal_Type;
  2.             name : in Name_Type;
  3.             Path_Index : in out Natural;
  4.             Prompt : out Name_Type;
  5.             Success : out boolean) is
  6.      
  7.      
  8.      
  9.      Vector : Objects_Vector := T.Obj_Cur.vector;
  10.      
  11.   begin
  12.      Success := False;
  13.      if T.Obj_Cur.Name = Name then        
  14.      Prompt := Name;               
  15.      Success := True;
  16.      else        
  17.      if not Is_Empty(Vector) then
  18.         for I in 1..Last_Index(Vector) loop
  19.            declare
  20.           E : Abstracted_Access := Element(Vector, I);
  21.           Term : Terminal_Type := T;
  22.            begin
  23.           if E /= null then                        
  24.              Switch(Term, I,  Prompt, success);
  25.              Path_Index := Path_Index + 1;
  26.              if Success then
  27.             Search(Term, Name, Path_Index, Prompt, success);
  28.             if Success then
  29.                T := Term;
  30.                exit;
  31.             end if;
  32.              end if;    
  33.           else
  34.              raise Program_Error;
  35.           end if;
  36.            end;
  37.         end loop;
  38.         
  39.      end if;
  40.      end if;
  41.   end Search;

n°2435169
TotalRecal​l
Posté le 11-12-2022 à 10:22:34  profilanswer
 

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.


---------------
Topic .Net - C# @ Prog
n°2435174
Profil sup​primé
Posté le 11-12-2022 à 10:51:20  answer
 

TotalRecall a écrit :

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.


 
Puisqu'il vous semble que ce soit moi qui soit dans l'erreur, veuillez veiller à répondre par vous même à votre besoin.


Message édité par Profil supprimé le 11-12-2022 à 10:51:46
n°2435180
TotalRecal​l
Posté le 11-12-2022 à 11:33:31  profilanswer
 

J'ai besoin de rien moi, je te suggérais juste comment tu pourrais rendre ta réponse plus utile.


---------------
Topic .Net - C# @ Prog
n°2435199
mechkurt
Posté le 11-12-2022 à 15:38:44  profilanswer
 

ben hur = jovalise
 
Non que ça ne rende la réponse de TotalRecall moins pertinente, mais on peut par contre se méfier de la réponse à la réponse...  :o


Message édité par mechkurt le 11-12-2022 à 15:39:06

---------------
D3
n°2435280
rufo
Pas me confondre avec Lycos!
Posté le 12-12-2022 à 12:07:55  profilanswer
 


Si Jovalise trouve cette implémentation un peu particulière, j'ai quelques doute sur son efficacité  :whistle: En tout cas, un déterrage de 21 ans, fallait oser :o


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
n°2435297
Profil sup​primé
Posté le 12-12-2022 à 14:05:15  answer
 

il est efficace.
 
Dans le doute, recommence.


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation

  [Algo] recherche dans un arbre n-aire, quel est l'algo le + efficace ?

 

Sujets relatifs
Moteur de recherche >> autre[Javascript] Je recherche des sites où sont exposés les modèles
moteur de recherche pour gros site ?recherche un developpeur php/java
probleme d'algo pour affichage de graphje recherche un compteur de clic
[C++] recherche fichiers sous linux[CODES POSTAUX] recherche fichier.
où trouver des ressources sur les bases de l'algo ?Moteur de recherche
Plus de sujets relatifs à : [Algo] recherche dans un arbre n-aire, quel est l'algo le + efficace ?


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR