Algorithmes de parcours d'arbre (BFS, DFS, preorder, postorder, inorder)
Étienne Lemonnier
0:00 / 0:00
Algorithmes de parcours d'arbre (BFS, DFS, preorder, postorder, inorder)
8 566 просмотров · 5 лет назад
Étienne Lemonnier
761 подписчик
8 566 просмотров · 5 лет назад
Petite imprécision dans la vidéo : les algorithmes de BFS, DFS, preorder et postorder s'appliquent à tous les graphes, mais ce n'est pas le cas de l'inorder, ne s'appliquant qu'à des arbres (graphes ne comportant pas de cycles).
00:00 Introduction
00:23 Code couleur
00:46 Pseudo-code BFS
02:14 Exemple BFS
05:29 Pseudo-code DFS
06:52 Exemple DFS
09:03 Preorder et postorder
11:16 Inorder
12:33 Outro