Python Data Structures: Trees

Focused View

Ryan Mitchell

1:16:39

0 View

01 Introduction

001 Getting started with trees.mp4

01:06

002 What you should know.mp4

02:01

003 BSTs and other trees.mp4

03:27

02 Navigating Trees

001 Building a basic tree.mp4

04:52

002 Searching a tree.mp4

04:08

003 Traversing a tree.mp4

05:24

004 Getting the maximum height of a tree.mp4

03:54

005 Getting all nodes at a particular depth.mp4

05:11

006 Challenge Printing a tree.mp4

01:05

007 Solution Printing a tree.mp4

03:22

03 Modifying Trees

001 Adding nodes.mp4

03:35

002 Deleting nodes Theory.mp4

03:07

003 Deleting nodes Code.mp4

05:34

004 Detecting unbalanced trees.mp4

04:16

005 Challenge Adding a balance indicator to the printed tree.mp4

00:45

006 Solution Adding a balance indicator to the printed tree.mp4

02:22

04 Rebalancing Trees

001 Introduction to rotations.mp4

05:25

002 Rotating trees in Python.mp4

04:54

003 Fixing a tree with multiple points of imbalance.mp4

05:42

004 Challenge Smarter automated rebalancing.mp4

01:15

005 Solution Smarter automated rebalancing.mp4

03:39

05 Conclusion

001 Next steps with data structures.mp4

01:35

Description

What are trees, in Python, and how do they fit in with other data structures such as linked lists and graphs? In this course, instructor Ryan Mitchell discusses binary search trees (BSTs) and what you can do with them in a real-world context. Ryan shows you how to build a basic tree with just a few lines of Python. She steps through how to search and traverse a tree, as well as how to print a tree to a terminal. Ryan explains how to add nodes to your tree, delete them, and detect unbalanced trees. When you find an unbalanced tree, it’s important to rebalance it. Ryan walks you through rebalancing four types of unbalanced trees. She concludes with a challenge that features smarter automated rebalancing.

More details

User Reviews

Rating

average 0

Total votes0

Focused display

Python

Ryan Mitchell

Instructor's Courses

Masters in software engineering with 14 years of professional programming experience. Speaker (Data Day Seattle and Texas, DEFCON, various Boston-area meetup groups), educator, and runner of workshops about web scraping, application security, and data science. Author of Instant Web Scraping with Java (Packt Publishing, https://www.packtpub.com/web-development/instant-web-scraping-java-instant) and Web Scraping with Python (O'Reilly, June 2015, http://shop.oreilly.com/product/0636920034391.do). WsWP was translated into 6 languages, with a second edition released in March 2018. I also dabble in academia. Helped design course content at Northeastern, taught a data science course at Olin College of Engineering (both in Fall 2017) as well as a web development course for adult education at the Boston Public Library (Spring 2017). Four LinkedIn Learning courses, including one currently in progress and scheduled to be released Q1 2022

Linkedin Learning

View courses Linkedin Learning

LinkedIn Learning is an American online learning provider. It provides video courses taught by industry experts in software, creative, and business skills. It is a subsidiary of LinkedIn. All the courses on LinkedIn fall into four categories: Business, Creative, Technology and Certifications. It was founded in 1995 by Lynda Weinman as Lynda.com before being acquired by LinkedIn in 2015. Microsoft acquired LinkedIn in December 2016.