Leçons de niveau 12

Informatique au lycée/Structures de données avancées

Une page de Wikiversité, la communauté pédagogique libre.
Aller à la navigation Aller à la recherche
Début de la boite de navigation du chapitre
Structures de données avancées
Icône de la faculté
Chapitre no 7
Leçon : Informatique au lycée
Chap. préc. :Programmation et langages
Chap. suiv. :Algorithmique
fin de la boite de navigation du chapitre
En raison de limitations techniques, la typographie souhaitable du titre, « Informatique au lycée : Structures de données avancées
Informatique au lycée/Structures de données avancées
 », n'a pu être restituée correctement ci-dessus.

Pile[modifier | modifier le wikicode]

File[modifier | modifier le wikicode]

Arbres[modifier | modifier le wikicode]

Parcours[modifier | modifier le wikicode]

Arbres binaires[modifier | modifier le wikicode]

Types d'arbres binaires[modifier | modifier le wikicode]

Méthodes pour stocker des arbres binaires[modifier | modifier le wikicode]

Arbres binaires de recherche[modifier | modifier le wikicode]

Recherche[modifier | modifier le wikicode]

Insertion[modifier | modifier le wikicode]

Suppression[modifier | modifier le wikicode]

Rotations d'équilibrage[modifier | modifier le wikicode]

Rotation simple[modifier | modifier le wikicode]

Rotation double[modifier | modifier le wikicode]

Arbres AVL[modifier | modifier le wikicode]

Insertion[modifier | modifier le wikicode]

Suppression[modifier | modifier le wikicode]

Recherche[modifier | modifier le wikicode]

Tas[modifier | modifier le wikicode]

Primitives[modifier | modifier le wikicode]

Table de hachage[modifier | modifier le wikicode]

Choix d'une bonne fonction de hachage[modifier | modifier le wikicode]

Résolution des collisions[modifier | modifier le wikicode]