**MISSION 231**

# Working with Binary Search Trees

This mission will teach you how to implement and query a data set using binary search trees (BST).

#### Objectives

#### Mission Outline

1. Introduction to the BST

2. Insert Multiple and Sorted Order

3. Searching the BST

4. Why We Need a Balanced BST

5. Maintaining a Balance (Part 1)

6. Maintaining a Balance (Part 2)

7. Maintaining a Balance (Part 3)

8. Enhancing the Node and BST Class

9. Adding the Range Query

10. Range Querying a CSV

11. Next Steps

12. Takeaways

Course Info:

## Recursion and Trees

Advanced

The median completion time for this course is 5.2 hours.

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