Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Python Data Structures: Trees

via LinkedIn Learning

Go to class Write review

Details

Go to class

Provider

LinkedIn Learning
Pricing

Free Trial Available
Languages

English
Certificate

Certificate Available
Duration & workload

1 hour 17 minutes
Sessions

On-Demand

Found in

Overview

Learn about binary search trees in Python and how to create, navigate, modify, and use them in a real-world context.

Syllabus

Introduction

Getting started with trees
What you should know
BSTs and other trees

1. Navigating Trees

Building a basic tree
Searching a tree
Traversing a tree
Getting the maximum height of a tree
Getting all nodes at a particular depth
Challenge: Printing a tree
Solution: Printing a tree

2. Modifying Trees

Adding nodes
Deleting nodes: Theory
Deleting nodes: Code
Detecting unbalanced trees
Challenge: Adding a balance indicator to the printed tree
Solution: Adding a balance indicator to the printed tree

3. Rebalancing Trees

Introduction to rotations
Rotating trees in Python
Fixing a tree with multiple points of imbalance
Challenge: Smarter automated rebalancing
Solution: Smarter automated rebalancing

Conclusion

Next steps with data structures

Taught by

Ryan Mitchell

Reviews

4.7 rating at LinkedIn Learning based on 181 ratings

Start your review of Python Data Structures: Trees