Aller au contenu

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

Leçons de niveau 12
Une page de Wikiversité, la communauté pédagogique libre.
Version datée du 1 août 2017 à 17:12 par Crochet.david.bot (discussion | contributions) (Robot : Remplacement de texte automatisé (-\n(==={0,3})(?: *)([^\n=]+)(?: *)\1(?: *)\n +\n\1 \2 \1\n))
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

File

Arbres

Parcours

Arbres binaires

Types d'arbres binaires

Méthodes pour stocker des arbres binaires

Arbres binaires de recherche

Recherche

Insertion

Suppression

Rotations d'équilibrage

Rotation simple

Rotation double

Arbres AVL

Insertion

Suppression

Recherche

Tas

Primitives

Table de hachage

Choix d'une bonne fonction de hachage

Résolution des collisions