« Informatique au lycée/Structures de données avancées » : différence entre les versions
Contenu supprimé Contenu ajouté
m Autoformatage, retrait de la clé de tri |
m Robot : Remplacement de texte automatisé (-\n(==={0,3})(?: *)([^\n=]+)(?: *)\1(?: *)\n +\n\1 \2 \1\n) |
||
Ligne 7 :
}}
== 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 ===
{{Bas de page
|