Probabilistic Data StructuresEvery structure so far in this section answers its question exactly, at the cost of storing enough