Arbre indexé binaire : principes fondamentaux et implémentation
La structure d'arbre indexé binaire (Binary Indexed Tree, ou BIT) offre un compromis efficace entre mises à jour ponctuelles et requêtes sur des intervalles, avec une complexité logarithmique. Lorsqu'elle est appliquée à un tableau de différences, elle peut également gérer des modifications d'intervalle avec des requêtes ponctuelles.
Concept ce ...
Publié le 15 juillet à 13h27