Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
arbre binaire & rechercher arborescence
Bonjour à tous,
J'aimerais etre guider quant a l'utilisation d'un arbre binaire afni de rechercher une arborescence ( de dossier, fichier et sous dossier). Je ne vois du tout comment tirer profit de l'arbre binaire pour réaliser cette fonction.
Merci à tous!
C'est compliqué.
Une arborescence disque n'est pas binaire, mais par contre, chaque dossier pourrait être indexé avec un arbre binaire de recherche. Donc, en mettant ces arbres bout-à-bout, on obtient un grand arbre binaire de recherche, mais avec une contrainte supplémentaire: Tous les fichiers d'un même dossier sont forcément dans le même sous-arbre.
- Si l'on choisit de maintenir cette contrainte après la construction de l'arbre, cela interdit tout rééquilibrage.
- Si on choisit de s'en libérer, ça équivaudra juste à un grand arbre binaire de recherche dont le chemin de fichier sert de clé.
SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.
"Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
Apparently everyone. -- Raymond Chen.
Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.
hum merci, je vais méditer cela.
Répondre avec citation
Partager