Explore our sites chat blog Stack Overflow Meta Stack Overflow Careers 2.0 Stack Exchange sign up log in tour help careers 2.0 Stack Overflow Questions Tags Tour Users Ask Question Take the 2-minute tour × Stack Overflow is a question and answer site for professional and enthusiast programmers. It's 100% free, no registration required. What are the lesser known but useful data structures? up vote 799 down vote favorite 1933 There are some data structures around that are really useful but are unknown to most programmers. Which ones are they? Everybody knows about linked lists, binary trees, and hashes, but what about Skip lists and Bloom filters for example. I would like to know more data structures that are not so common, but are worth knowing because they rely on great ideas and...