Перейти к содержимому

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)

9 042 просмотра · 5 л. назад
Étienne Lemonnier
775 подписчиков
9 042 просмотра · 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