Through a strong focus on intuition, examples, and real-world scenarios, you'll learn the inner workings of some very powerful data structures, and see how they can help you to both achieve great performance and solve seemingly complex problems.
Built-in data structures are great for a lot of things, but sometimes in modern applications the use of more advanced structures is required in order to implement things efficiently. In this course, Using Advanced Data Structures in Modern Applications, you'll learn how bloom and cuckoo filters can be used to prevent a cache from being wasted on items that are only read once. First, you'll delve into how disjoint-set data structures can be used to efficiently form clusters of related users of an application. Furthermore, you'll discover how you can implement high-performing auto-completion mechanisms with query times only proportional to the length of the search pattern, and not the amount of text that's within search. Finally, you'll explore how spatial indexing mechanisms, such as geohashing, B-trees, R-trees, and M-trees, can help querying geographical positions and numeric properties. By the end of this course, you'll have the necessary knowledge to efficiently put data structures to use in practice.
Rasmus is a software developer and architect, an entrepreneur and an idealist, with a background as PhD in the field of computer science, databases, and algorithms and with a long standing passion for teaching.