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.