Forums
- Informations concernant l'UE ASDA.
Posez ici vos questions aux enseignant.e.s et aux autres étudiant.e.s.
Semaine 6
Arbres équilibrés- Définition et propriétés algorithmiques
- Outil générique : les rotations
- Arbres rouge-noir
- Définition et propriété d'équilibre
- Insertion et suppression
- Arbres AVL
- Définition et propriété d'équilibre
- Insertion et suppression
Changements sous Moodle :- Lancer les tests se fait maintenant en téléchargeant le fichier student.ml (l'éditeur est désactivé).
- La ligne
open Type
du fichier student.ml à télécharger peut être remplacée (ou non) paropen Asda
ce qui permet de développer sous l'environnement habituel et de télécharger le fichier sans changement. - La bibliothèque Asda a été mise à jour pour que les types définis dans Asda soient les mêmes que ceux des feuilles d'exercices. Par exemple, EmptyRB devient Leaf pour les arbres rouges et noirs. D'autres modifications seront envisageables (par exemple, pouvoir préciser le nom du fichier dans lequel générer une image).
- La mise à jour s'exécute très rapidement (relancer le terminal et Emacs 25 après) :
bash <(curl -s 'http://www.labri.fr/perso/zeitoun/asda_upgrade')
- Définition et propriétés algorithmiques