Using Advanced Data Structures in Modern Applications
MP4 | Video: AVC 1280x720 | Audio: AAC 44KHz 2ch | Duration: 4.5 Hours | 604 MB
Genre: eLearning | Language: English

Through a strong focus on intuition and examples, you'll learn the inner workings of a number of powerful data structures, and see real-world scenarios that can help you to achieve great performance and solve apparent 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.