Forum Prepas.org

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

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

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é

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.

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

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.

Merci beaucoup pour vos réponses et conseils !

Forum Prepas.org

Structure arboresecente d'un dictionnaire

Structure arboresecente d'un dictionnaire

Re: Structure arboresecente d'un dictionnaire

Re: Structure arboresecente d'un dictionnaire

Re: Structure arboresecente d'un dictionnaire

Re: Structure arboresecente d'un dictionnaire

Re: Structure arboresecente d'un dictionnaire

Re: Structure arboresecente d'un dictionnaire