mhjd / projet-ouv Goto Github PK

Analyse et preuve de complexité de l'algorithme utilisant la structure arborescente

Analyse et preuve de complexité de l'algorithme en utilisant une liste

Faire une fonction de compression qui puisse prendre aussi bien un arbre qu'une liste pour implémenter la structure permettant de conserver les noeuds de l'arbre déjà vu

Faire une structure arborescente qui permette de faire sur le couple (entier_precis, arbre_decision ref) les opérations suivantes

• empty : créé un arbre vide
• mem : retourne l'arbre decision ref associé à l'entier précis s'il est dans l'arbre (rien sinon)
• insert : insère le couple dans l'arborescence