From the course: Python Data Structures: Trees

Getting started with trees - Python Tutorial

From the course: Python Data Structures: Trees

Start my 1-month free trial

Getting started with trees

“

(upbeat music) - [Instructor] Whether you're looking to crack the coding interview, gain real skills once you've gotten the job, or just feel like there's some structure, maybe a data structure, missing in your life. You're going to want to learn about trees. When lists get too long, hash maps collide, and your graphs get tangled, trees are there to help sort out your data. (whooshing) We are going to do hands-on. I mean literal hands-on work with trees. Along the way, we'll be writing our own tree library in Python from scratch. You'll gain an intuitive understanding of the algorithms that underpin one of the most commonly used trees in computer science, the binary search tree. I'll walk you through adding, deleting, traversing, and searching nodes, inspecting, rotating, and rebalance entries. By the end of this course, you'll have comprehensive knowledge that will allow you to work with and integrate these data structures into your own code. So, if you haven't used them before or just want to refresher you're in for a treat. (whooshing) Don't leave. Stop beating around the bush. I'll help you branch out. Just lumber on over to the next section. I promise this course won't leave you stumped.

Contents