Je comprends la structure des arbres binaires et comment les traverser. Cependant, j'ai du mal à réaliser leurs utilisations réelles, leurs buts dans les programmes et la programmation. Quand je pense à des exemples «réels» de données hiérarchiques, ils ont presque certainement plus de 2 enfants. Par exemple, dans un arbre généalogique, une mère peut souvent avoir plus de deux enfants.
Les «arbres binaires» ne sont-ils vraiment utiles que pour stocker des données liées linéairement en raison des temps de traitement plus rapides sur les tableaux et les listes? Alternativement, servent-ils un objectif spécifique dans le stockage des données hiérarchiques? Si oui, quels sont les exemples d'application des arbres binaires. Quelles données sont telles qu'un nœud a au plus 2 enfants?