NSIChapitre 1
Structures de données
L'essentiel en 30 secondes
En terminale, tu manipules les structures de données fondamentales : la liste chaînée (maillons reliés par des pointeurs, insertion en tête en $O(1)$), la pile (LIFO — dernier entré, premier sorti), la file (FIFO — premier entré, premier sorti), l'arbre binaire (structure hiérarchique récursive avec au plus 2 fils par nœud, 3 parcours en profondeur + 1 en largeur), l'ABR (gauche < racine < droit), et le dictionnaire (clé → valeur, accès moyen en $O(1)$). Chaque structure a son interface (opérations) et peut avoir plusieurs implémentations.
La suite de cette fiche est disponible pour les membres EazyReviz. Inscris-toi gratuitement pour accéder aux fiches complètes, quiz et exercices. EazyReviz te propose des fiches synthétiques, des flashcards avec révision espacée SM-2, des quiz rapides et des exercices corrigés pour toutes les matières du lycée.
Accède à la fiche complète
Crée ton compte gratuit pour lire la fiche en entier et accéder à 7 000+ contenus de révision.