Arbre B

Arbre B En informatique, un arbre B (appelé aussi B-arbre par analogie au terme anglais «'») est une structure de données en arbre équilibré. Les arbres B sont principalement mis en œuvre dans les mécanismes de gestion de bases de données et de systèmes de fichiers. Ils stockent les données sous une forme triée et permettent une exécution des opérations d'insertion et de suppression en temps toujours logarithmique.
Ver en Wikipedia.org