Structure arboresecente d'un dictionnaire
Structure arboresecente d'un dictionnaire
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
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
Re: Structure arboresecente d'un dictionnaire
Et que signifie la commande sub_string ? J'ai cherché en vain dans le manuel Ocaml
Re: Structure arboresecente d'un dictionnaire
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é
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)
Re: Structure arboresecente d'un dictionnaire
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.
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)
Re: Structure arboresecente d'un dictionnaire
Dans la définition du typeIntegrationX a écrit : ↑17 févr. 2021 15:57il 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 ?
Code : Tout sélectionner
type dict = Nil | Noeud of char * dict * dict ;;
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.
Re: Structure arboresecente d'un dictionnaire
Le TP semble dater de l'époque où le language de l'option était caml light. Ça correspond à String.sub en OCaml.IntegrationX a écrit : ↑17 févr. 2021 15:58Et que signifie la commande sub_string ? J'ai cherché en vain dans le manuel Ocaml
Re: Structure arboresecente d'un dictionnaire
Merci beaucoup pour vos réponses et conseils !