Arbres binaires - Programmation Fonctionnelle Master 2 I2L

Arbres binaires
Programmation Fonctionnelle
Master 2 I2L apprentissage
S´
ebastien Verel
http://www-lisic.univ-littoral.fr/~verel
Universit´e du Littoral Cˆote d’Opale
Laboratoire LISIC
Equipe OSMOSE
novembre 2016
Avantages / inconv´enients des structure de donn´ees
Tableau :
+ Acc`es rapide `a une donn´ee (temps constant O(1))
Taille born´ee
Liste :
+ Taille non born´ee
Acc`es ’lent’ `a une donn´ee (temps lin´eaire O(n))
Certaines solutions :
Fausse liste : succession de tableaux de taille born´ee
Faux tableau : liste avec ’get(i)’
Une autre solution
Structure d’arbre
Avantages / inconv´enients des structure de donn´ees
Tableau :
+ Acc`es rapide `a une donn´ee (temps constant O(1))
Taille born´ee
Liste :
+ Taille non born´ee
Acc`es ’lent’ `a une donn´ee (temps lin´eaire O(n))
Certaines solutions :
Fausse liste : succession de tableaux de taille born´ee
Faux tableau : liste avec ’get(i)’
Une autre solution
Structure d’arbre
Avantages / inconv´enients des structure de donn´ees
Tableau :
+ Acc`es rapide `a une donn´ee (temps constant O(1))
Taille born´ee
Liste :
+ Taille non born´ee
Acc`es ’lent’ `a une donn´ee (temps lin´eaire O(n))
Certaines solutions :
Fausse liste : succession de tableaux de taille born´ee
Faux tableau : liste avec ’get(i)’
Une autre solution
Structure d’arbre
Exemple de donn´ees en arbre
Dossiers informatiques
1 / 79 100%

Arbres binaires - Programmation Fonctionnelle Master 2 I2L

La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !