Développement #778

Titre : Insertion dans un arbre B

Contenu : L'insertion dans un arbre B de hauteur $h$ se fait en $O(h)$ accès disque.\r\rDe plus, la hauteur d'un arbre B avec $t - 1$ à $2t - 1$ clés par noeud est $h = O(\log_t n)$.\r\rLe recasage dans la leçon bases de données c'est parce que SQL (typiquement) utilise des B-arbres pour faire ses index.

Créé le : 23/07/2026 12:42

Mis à jour : 23/07/2026 12:42