Hands-On Data Structures and Algorithms in Rust

Course Curriculum

Chapter 1: Getting to Grips with Rust and its Syntax

Lecture 1: Course Overview

Lecture 2: Install Rust and Running a Simple Program

Lecture 3: Build complex structures with Struct and Enum

Lecture 4: Results and Options

Lecture 5: Looping Mechanisms in Iterators

Lecture 6: Stack Data Structure in Rust

Lecture 7: Mutability, Variables, Copying, and Cloning

Lecture 8: Use Memory Effectively with Pointers and Lifetimes

Lecture 9: Own Memory on the Heap with Box, String, and Vecs

Lecture 10: Difference Between Str and String

Lecture 11: Uploading to Crates

Chapter 2: Algorithm Complexity and Sorting Algorithms

Lecture 1: Sorting Using Bubble Sort

Lecture 2: Divide and Conquer Sorting with Merge Sort

Lecture 3: Sorting in Place with Quick Sort

Lecture 4: Improving Our Quick Sorter with Pseudo Random Numbers

Lecture 5: Spiting Quick Sort Using Multiple Threads

Lecture 6: Let Rayon Speed It Up with Work Stealing

Lecture 7: Cut the Right Corners to Increase Your Speed with Dynamic Programming

Chapter 3: Building Linked Lists and Binary Trees

Lecture 1: Creating a Linked List

Lecture 2: Viewing Data in Both Directions with Doubly Linked Lists

Lecture 3: Building a Binary Tree to Efficiently Store and Sort Data

Lecture 4: Converting Binary Tree to a Binary Balance Tree

Lecture 5: Learning About Skip Lists and Their Potential Advantages

Lecture 6: Managing the Heights of a Skip List

Lecture 7: Computing Huffman Encoding and to Compress Data

Chapter 4: Model Real Situations as Graphs of Connected Nodes

Lecture 1: Consider the Options for Creating and Storing Graphs

Lecture 2: Filling the Graph

Lecture 3: Route Structure

Lecture 4: Finding the Shortest Path

Lecture 5: A Greedy Solution to the Travelling Salesman

Lecture 6: Improve the Solution Using Iterative Methods

Chapter 5: Getting Constant Time Data Access Using HashMap

Lecture 1: What a HashMap Is and Why and When Do We Use Them

Lecture 2: Building HashMap from Scratch

Lecture 3: Building a Bucket List for the HashMap to Use

Lecture 4: Finishing the HashMap

Lecture 5: Testing and Improving Our HashMap

Lecture 6: HashMap versus BTreeMap

Chapter 6: Organizing Your Data by Type with Entity Component Systems

Lecture 1: Understand What an ECS Is and How It Differs from Traditional Structures

Lecture 2: Creating an ID Generator

Lecture 3: Creating Data Stores

Lecture 4: Building ECS Systems

Lecture 5: Combining It All into a Simple CLI Game

Lecture 6: Introduction to Specs

Chapter 7: Persistent Storage Data Structure

Lecture 1: Creating a Blob Data File

Lecture 2: Converting Any Data Size to Byte String

Lecture 3: Creating a Blob Store

Lecture 4: Adding to the Blob Store

Lecture 5: Reading from the Blob Store

Lecture 6: Removing an Element from the Blob Store