Probabilistic data structures are data structures used to store data in a way that helps us find answers to certain types of queries quickly and accurately.