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.