Gestion d'arbres équilibrés (BTrees)

Les structures de données les plus utilisées en programmation sont les listes, les tableaux et les arbres. Le "balanced tree" (btree) ou arbre équilibré est une structure combinant tableau et arbre.

Cette structure permet de réduire le nombre moyen de nœuds et de feuilles à parcourir pour trouver un élément donné. Elle est à utiliser quand on cherche à optimiser l'accès à des (structures de) données stockées dynamiquement, par exemple.