**COURSE**

# Recursion and Trees

Learn about recursion and how it applies to tree data structures.

This course will teach you how tree data structures are used to speed up processing of analysis tasks.

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

Course Info:

## Recursion and Trees

Advanced

The average completion time for this course is 10-hours.

This course requires a premium subscription. This course includes six paid missions and one guided project. It is the 6th course in the Data Engineer path.

## Learn About Recursion and Binary Trees

### Overview of Recursion

An overview of recursion for tree data structures.

### Introduction to Binary Trees

An introduction to the binary tree data structure.

### Implementing a Binary Heap

Implementing a binary heap to query large datasets.

### Working with Binary Search Trees

Implement and query a dataset using Binary Search Trees.

### Performance Boosts of Using a B-Tree

Building and using a B-Tree to implement an index on a CSV.

### Performance Boosts of Using a B-Tree II

Building and using a B-Tree to implement on a CSV.

### Guided Project: Implementing A Key-Value Database

Using a B-Tree to implement a key-value datastore in Python.