1
Structure des données pour la carte sur les intervalles
Soit un entier, et que désigne l'ensemble de tous les entiers. Supposons l'intervalle des entiers .nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} Je recherche une structure de données pour représenter une carte . Je souhaite que la structure de données prenne en charge les opérations suivantes:f:[1,n]→Zf:[1,n]→Zf:[1,n] \to \mathbb{Z} get(i)get(i)\text{get}(i) doit retourner .f(i)f(i)f(i) set([a,b],y)set([a,b],y)\text{set}([a,b],y) doit mettre à …