Chapitre 5 - Partie 1 : Repère historique - Les arbres, de la mathématique aux systèmes de fichiers

Les arbres servent depuis longtemps à représenter des hiérarchies. En informatique, ils structurent les données et organisent les fichiers de nos ordinateurs.

---

Chronologie

Date	Événement	Personnalité
1857	Premiers arbres en mathématiques, utilisés pour dénombrer des molécules chimiques.	Arthur Cayley
1962	Arbres binaires de recherche équilibrés (arbres AVL) : première structure d'arbre auto-équilibrée.	Georgy Adelson-Velsky et Evgenii Landis
1965	Système de fichiers hiérarchique du système Multics : les fichiers sont rangés dans des répertoires imbriqués.	Équipe Multics (MIT, Bell Labs, General Electric)
1969-1971	UNIX reprend et simplifie cette organisation arborescente, qu'on retrouve aujourd'hui sous Linux, macOS et Windows.	Ken Thompson et Dennis Ritchie
1970-1972	Arbres B : arbres adaptés aux disques, utilisés par les bases de données et les systèmes de fichiers.	Rudolf Bayer et Edward McCreight

---

À retenir

• Les arbres structurent les données de façon hiérarchique : répertoires, pages web (DOM), décisions, expressions.
• Un arbre binaire de recherche permet de retrouver une valeur bien plus vite qu'une recherche dans une liste.