You'll learn how to:

Start this course today

Build hands-on data skills with interactive exercises and projects.

Sign up

About this course

In our Recursion and Trees course, you will learn about recursion and how it applies to tree data structures. You will also learn how tree data structures are used to speed up the processing of analysis tasks.

We’ll cover recursion, binary trees, binary heaps, and more. By the end of this course, you will be able to explain the difference between iteration and recursion, build a binary heap to query large datasets, implement and query a dataset using Binary Search trees and more!

You’ll synthesize your new skills and knowledge in an end-of-course guided project in which you will work to adapt a well-known structure to create a database. You will also learn what a key-value database is and how it is implemented. This project is a chance for you to use a B-Tree to implement a key-value datastore in Python, and it would also make a great portfolio piece that shows potential employers you’ve get real-world data engineering skills.

By the end of this course, you’ll be able to:

  • Use recursion to traverse tree data structures.
  • Implement different types of tree data structures from scratch.
  • Explain the various types of tree data structures.

Lessons in this course

Loading lessons....

Thousands of learners have changed their careers with Dataquest


Learners who recommend
Dataquest for career advancement

4.9 stars

Dataquest rating on
G2Crowd and SwitchUp


Average salary boost
for learners who complete a path

Join a community of 1M+ data learners on Dataquest


Sign up for a free account

Get access to hundreds of free lessons.


Choose a course or path

Start anywhere, from beginner topics to advanced concepts.


Learn with hands-on exercises

Learn with real data and build your experience.

Apply your skills

Create projects, build your portfolio, and build your career.

Sign up today