Structure arboresecente d'un dictionnaire

Messages : 1

Inscription : 09 janv. 2021 16:03

Profil de l'utilisateur : Élève de lycée

Structure arboresecente d'un dictionnaire

Message par IntegrationX » 17 févr. 2021 15:57

Bonjour, je ne saisis pas bien la structure de donnée décrit dans le titre.


Dans ce Td https://info-llg.fr/option-mp/pdf/TP_arbres_dict.pdf,

il décrive des noeuds qui possède un fils ainé et un fils cadet. Mais alors quand un noeud a plus de deux fils, qui est qui ?


Merci bien

Messages : 1

Inscription : 09 janv. 2021 16:03

Profil de l'utilisateur : Élève de lycée

Re: Structure arboresecente d'un dictionnaire

Message par IntegrationX » 17 févr. 2021 15:58

Et que signifie la commande sub_string ? J'ai cherché en vain dans le manuel Ocaml

Messages : 2471

Inscription : 27 juil. 2016 19:38

Profil de l'utilisateur : Élève de lycée

Re: Structure arboresecente d'un dictionnaire

Message par U46406 » 17 févr. 2021 17:13

Le cadet est le dernier ou numéro n

L’aîné est le premier ou numéro 1.

Les autres sont des puînés (le cadet étant un puîné particulier), numéros 2 à n - 1.


https://fr.wiktionary.org/wiki/puiné
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Messages : 2471

Inscription : 27 juil. 2016 19:38

Profil de l'utilisateur : Élève de lycée

Re: Structure arboresecente d'un dictionnaire

Message par U46406 » 17 févr. 2021 17:24

Substring est un mot anglais habituel en informatique pour désigner une sous-chaîne de caractères.

Je ne connais pas ce langage, mais il doit y avoir une telle fonction.
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

Messages : 187

Inscription : 09 août 2018 20:57

Profil de l'utilisateur : Élève de lycée

Re: Structure arboresecente d'un dictionnaire

Message par GrosGillouDu92 » 17 févr. 2021 17:45

IntegrationX a écrit :
17 févr. 2021 15:57
il décrive des noeuds qui possède un fils ainé et un fils cadet. Mais alors quand un noeud a plus de deux fils, qui est qui ?
Dans la définition du type

Code : Tout sélectionner

type dict = Nil | Noeud of char * dict * dict ;;
Le produit cartésien contient exactement 2 dicts

EDIT: ceci dit, je ne suis pas sûr de relier cette définition au schéma du début.

Tu m'as l'air de travailler tout seul, je te conseille plutôt ce site:

https://svartzjules.pagesperso-orange.f ... index.html
Dernière modification par GrosGillouDu92 le 17 févr. 2021 18:32, modifié 1 fois.

Messages : 187

Inscription : 09 août 2018 20:57

Profil de l'utilisateur : Élève de lycée

Re: Structure arboresecente d'un dictionnaire

Message par GrosGillouDu92 » 17 févr. 2021 17:48

IntegrationX a écrit :
17 févr. 2021 15:58
Et que signifie la commande sub_string ? J'ai cherché en vain dans le manuel Ocaml
Le TP semble dater de l'époque où le language de l'option était caml light. Ça correspond à String.sub en OCaml.

Messages : 1

Inscription : 09 janv. 2021 16:03

Profil de l'utilisateur : Élève de lycée

Re: Structure arboresecente d'un dictionnaire

Message par IntegrationX » 18 févr. 2021 17:57

Merci beaucoup pour vos réponses et conseils !

Répondre