Forums
- Informations concernant l'UE ASDA.
Posez ici vos questions aux enseignant.e.s et aux autres étudiant.e.s.
Semaines 8 et 9
Arbres planaires. Énumération.- Parcours en profondeur et en largeur d'arbres binaires.
- Arbres planaires : définition.
- Énumération
- Mots et chemins de Dyck.
- Bijections classiques entre arbres planaires, binaires, et mots de Dyck.
- Énumération du nombre de chemins de Dyck de longueur donnée.
- Parcours en profondeur et en largeur d'arbres binaires.