I am interested in data structures that support efficient searching of various kinds.

When I read the Wikipedia page of "search data structure", it says "Useful search data structures allow faster retrieval; however, they are limited to queries of some specific kind". So, obviously, there exists a correlation of one specific data structure and the searching operations it supports. For example, k-d tree supports efficient query of multiple-dimensional data.

Of course, the data structures I am thinking about are not limited to arrays or trees. They can also be graphs or more advanced structures.

I am new to this field. So I am wondering if anyone can recommend some books or review papers that summarize different search/query data structures.

Thanks in advance.

  • 1
    $\begingroup$ Each data structure has its own pro's as well as con's . If you provide more specific information that would be better like where you want to use it etc. $\endgroup$
    – user35837
    Aug 16, 2017 at 15:35
  • $\begingroup$ Yes, I agree that each data structure has its own pros and cons. That's why each data structure is designed for supporting one or more queries efficiently. I am looking for a review or summary of " what data structure supports what queries". $\endgroup$
    – Paradox
    Aug 16, 2017 at 16:19
  • $\begingroup$ We don't have a strict policy for list questions, but there is a general dislike. Please note also this and this discussion; you might want to improve your question as to avoid the problems explained there. If you are not sure how to improve your question maybe we can help you in Computer Science Chat? $\endgroup$
    – Raphael
    Aug 16, 2017 at 19:55

1 Answer 1


I highly recommend MIT course on Advanced Data Structures, I was watching Eric Demaines lectures, he shows multiple examples, here are some of them:

Here some suggested reading from their website:

MIT course

YouTube lectures


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.