Quiz : Arbre binaire – Parcours en profondeur postfixe
Dans ce billet, nous allons étudier un algorithme clés utilisé pour lire le contenu d’un arbre binaire ; le parcours en profondeur postfixe (ou en anglais DFS pour Depth-First Search post order).
Arbre binaire ?
Un arbre binaire est une structure de données utilisée dans certains algorithmes pour stocker des données. Dans un arbre binaire, chaque nœud peut avoir jusqu’à deux enfants.
Que savez-vous sur le parcours en profondeur postfixe dans les arbres binaires ?
3 questions pour faire le point sur cette algorithme ?
La récursivité expliquée avec une image GIF – 6/6
Comment visualiser l’algorithme de tri rapide ?
Quiz : Arbre binaire – Parcours en profondeur préfixe
Dans ce billet, nous allons étudier un algorithme clés utilisé pour lire le contenu d’un arbre binaire ; le parcours en profondeur préfixe (ou en anglais DFS pour Depth-First Search preorder).
Arbre binaire ?
Un arbre binaire est une structure de données utilisée dans certains algorithmes pour stocker des données. Dans un arbre binaire, chaque nœud peut avoir jusqu’à deux enfants.
Que savez-vous sur le parcours en profondeur préfixe dans les arbres binaires ?
3 questions pour faire le point sur cette algorithme ?
La récursivité expliquée avec une image GIF – 5/6
Comment visualiser l’algorithme de tri par insertion ?
Quiz : Arbre binaire – Parcours en largeur
Dans ce billet, nous allons étudier un algorithme clés utilisé pour lire le contenu d’un arbre binaire ; le parcours en largeur (ou en anglais BFS pour Breadth-First Search).
Arbre binaire ?
Un arbre binaire est une structure de données utilisée dans certains algorithmes pour stocker des données. Dans un arbre binaire, chaque nœud peut avoir jusqu’à deux enfants.
Que savez-vous sur le parcours en largeur dans les arbres binaires ?
3 questions pour faire le point sur cette algorithme ?