Curriculum
13 Sections
41 Lessons
4 Weeks
Expand all sections
Collapse all sections
1.Introduction
2
2.1
Python data structures and algorithms in action
2.2
What you should know
1. Pathfinding Algorithms in a Maze Game
2
3.1
Understand the example application
3.2
Navigate the GUI
2. The Stack Data Structure
2
4.1
Understand the stack data structure
4.2
Build a stack class in Python
3. The 2D List Data Structure
3
5.1
Understand the 2D list data structure
5.2
Represent a maze as a 2D list
5.3
Read a maze from a text file
4. Depth-First Search Algorithm
4
6.1
Understand the depth-first search algorithm
6.2
Visualize depth-first search on a grid
6.3
Use the Grid Tracer app
6.4
Code a depth-first search in Python
5. The Queue Data Structure
2
7.1
Understand the queue data structure
7.2
Build a queue class in Python
6. The Breadth-First Search Algorithm
4
8.1
Understand the breadth-first search algorithm
8.2
Visualize breadth-first search in a grid
8.3
Code a breadth-first search in Python
8.4
Solution: Trace the path of a breadth-first search
7. The Priority Queue Data Structure
2
9.1
Understand the priority queue data structure
9.2
Use the heap module to implement a priority queue
8. The A* Search Algorithm
3
10.1
Understand the A* search algorithm
10.2
Visualize the A* algorithm
10.3
Code the A* algorithm in Python
9. Python Data Structures: Trees
3
11.1
Getting started with trees
11.2
What you should know
11.3
BSTs and other trees
10. Navigating Trees
5
12.1
Building a basic tree
12.2
Searching a tree
12.3
Traversing a tree
12.4
Getting the maximum height of a tree
12.5
Getting all nodes at a particular depth
11. Modifying Trees
6
13.1
Adding nodes
13.2
Deleting nodes: Theory
13.3
Deleting nodes: Code
13.4
Detecting unbalanced trees
13.5
Challenge: Adding a balance indicator to the printed tree
13.6
Solution: Adding a balance indicator to the printed tree
12. Rebalancing Trees
3
14.1
Introduction to rotations
14.2
Rotating trees in Python
14.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
