Sampling And Data Structures