Reference/book recommendations for search data structure 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.
I highly recommend MIT course on Advanced Data Structures, I was watching  Eric Demaines lectures, he shows multiple examples, here are some of them:


Van Emde Boas tree
Y-fast trie


Here some suggested reading from their website:


Data Structures and Network Algorithms by Robert E. Tarjan (covers
BSTs, splay trees, link-cut trees)
Open Data Structures by Pat Morin (covers BSTs, B-trees, hashing, and
some integer data structures)


MIT course

YouTube lectures