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.
Tag
arbres
Explorez tous les cours et tutoriels associés au tag #arbres.
16 cours
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.
MPSI, PCSI et la PTSI
MP, PSI et la TSI
Les arbres
Premium
arbres
arbres binaires
arbres binaires complets
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.