Curriculum
13 Sections
41 Lessons
4 Weeks
Expand all sections
Collapse all sections
1.Introduction
2
1.1
Python data structures and algorithms in action
1.2
What you should know
1. Pathfinding Algorithms in a Maze Game
2
2.1
Understand the example application
2.2
Navigate the GUI
2. The Stack Data Structure
2
3.1
Understand the stack data structure
3.2
Build a stack class in Python
3. The 2D List Data Structure
3
4.1
Understand the 2D list data structure
4.2
Represent a maze as a 2D list
4.3
Read a maze from a text file
4. Depth-First Search Algorithm
4
5.1
Understand the depth-first search algorithm
5.2
Visualize depth-first search on a grid
5.3
Use the Grid Tracer app
5.4
Code a depth-first search in Python
5. The Queue Data Structure
2
6.1
Understand the queue data structure
6.2
Build a queue class in Python
6. The Breadth-First Search Algorithm
4
7.1
Understand the breadth-first search algorithm
7.2
Visualize breadth-first search in a grid
7.3
Code a breadth-first search in Python
7.4
Solution: Trace the path of a breadth-first search
7. The Priority Queue Data Structure
2
8.1
Understand the priority queue data structure
8.2
Use the heap module to implement a priority queue
8. The A* Search Algorithm
3
9.1
Understand the A* search algorithm
9.2
Visualize the A* algorithm
9.3
Code the A* algorithm in Python
9. Python Data Structures: Trees
3
10.1
Getting started with trees
10.2
What you should know
10.3
BSTs and other trees
10. Navigating Trees
5
11.1
Building a basic tree
11.2
Searching a tree
11.3
Traversing a tree
11.4
Getting the maximum height of a tree
11.5
Getting all nodes at a particular depth
11. Modifying Trees
6
12.1
Adding nodes
12.2
Deleting nodes: Theory
12.3
Deleting nodes: Code
12.4
Detecting unbalanced trees
12.5
Challenge: Adding a balance indicator to the printed tree
12.6
Solution: Adding a balance indicator to the printed tree
12. Rebalancing Trees
3
13.1
Introduction to rotations
13.2
Rotating trees in Python
13.3
Fixing a tree with multiple points of imbalance
Data Structure
Curriculum
This content is protected, please
login
and enroll in the course to view this content!
Your Website
Modal title
Main Content
