Using Advanced Data Structures in Modern Applications

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.
Course info
Rating
(20)
Level
Advanced
Updated
December 27, 2017
Duration
4h 21m
Table of contents
Introduction
8m 2s
Description
Course info
Rating
(20)
Level
Advanced
Updated
December 27, 2017
Duration
4h 21m
Description

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.

About the author
About the author

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.

More from the author
An Introduction to Algorithmics
Intermediate
4h 4m
7 Mar 2016