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

**Structures de données avancées**
Leçon : Informatique au lycée

Chapitre n^o 7
Chap. préc. :	Programmation et langages
Chap. suiv. :	Algorithmique

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]

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

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]

Informatique au lycée

Programmation et langages

Algorithmique