Algorithmes sur les arbres
Parcours d'arbres (préfixe, infixe, suffixe, en largeur). Recherche, insertion et suppression dans un arbre binaire de recherche.
À propos de ce thème
Parcours d'arbres (préfixe, infixe, suffixe, en largeur). Recherche, insertion et suppression dans un arbre binaire de recherche.
Questions clés
- Comment parcourir un arbre en profondeur ?
- Quel parcours permet d'obtenir les valeurs triées d'un ABR ?
- Comment insérer un nœud dans un arbre binaire de recherche ?
Plus dans Algorithmique
Algorithmes sur les graphes
Parcours de graphes en largeur et en profondeur. Recherche de chemins, détection de cycles et applications pratiques.
2 methodologies
Méthode "Diviser pour régner"
Principe de la méthode diviser pour régner. Application au tri fusion et analyse de la complexité algorithmique.
2 methodologies
Programmation dynamique
Introduction à la programmation dynamique pour l'optimisation. Résolution de problèmes classiques comme le rendu de monnaie ou l'alignement de séquences.
2 methodologies