Résultats pour « arbres »
Parcours en largeur des arbres binaires
Comprendre le principe du parcours en largeur d'un arbre binaire, son implémentation itérative à l'aide d'une file, et savoir le coder en Python et en C.
DS MP - Arbres binaires de recherche équilibrés (AVL)
On souhaite implémenter une structure de données permettant de gérer un dictionnaire de contacts,où chaque contact est identifié par un entier strictement positif (par exemple un identifiant unique).
Calculer les nombres de catalan en C++ et Python
Les nombres catalans sont une suite d'entiers positifs qui apparaissent dans de nombreux problèmes de dénombrement en combinatoire. Ils comptent certains types de chemins de réseau, de permutations, d'arbres binaires et de nombreux autres objets combinatoires.
Exercices corrigés sur les arbres - TD 3
sommes des feuilles, noeuds voisins, chemin
Exercices corrigés sur les arbres - TD 2
Somme des feuilles, arbre complet, miroir d'un arbre
Exercices corrigés sur les arbres - TD 1
Dans ce TD, nous allons implémenter des arbres binaires en Python. On choisit de représenter l'arbre vide par la liste vide, et un arbre de racine étiquetée par e et fils fg et fd par la liste [e, fg, fd]
HashSet en Java - java.util.HashSet
Comprendre le fonctionnement d'un HashSet et son implémentation basée sur les tables de hachage. Savoir utiliser les opérations d'ajout, suppression, recherche et parcours. Maîtriser les constructeurs et les méthodes spécifiques. Connaître l'optimisation par arbres binaires (Java 8+).
Parcours en profondeur des arbres binaires
Maîtriser les trois méthodes de parcours en profondeur d'un arbre binaire (infixe, préfixe, postfixe) et savoir les implémenter en Python (POO et listes) ainsi qu'en C.
Types d'arbre binaire
Distinguer les différentes catégories d'arbres binaires (plein, complet, parfait, équilibré) et comprendre leurs propriétés caractéristiques ainsi que leurs applications.
Définitions récursives des arbres
Comprendre la nature récursive des structures arborescentes et maîtriser les définitions formelles des arbres enracinés, des arbres binaires étendus, des arbres binaires complets ainsi que leurs propriétés fondamentales.
Propriétés des arbres binaires
Maîtriser les relations fondamentales entre le nombre de nœuds, la hauteur et le nombre de feuilles dans un arbre binaire.
Introduction aux arbres binaires
Comprendre la structure hiérarchique des arbres binaires, leur terminologie, leurs applications et maîtriser leur implémentation en Python et en C.