MISSION 230

Implementing a Binary Heap

Implementing a binary heap to query large datasets

Objectives

  • Learn how to build a binary heap structure.
  • Learn what kind of problems can be solved using a binary heap.
  • Runtime of binary heap algorithms.

Mission Outline

1. Introduction to Binary Heaps
2. Heap Inserts
3. Speed Up Insert
4. Get the Max Integer
5. Pop the Root Value
6. Grab the Top N Elements
7. Using Python's Heap
8. Analyzing the Heap
9. Next Steps
10. Takeaways

recursion-and-tree-structures

Course Info:

Advanced

The median completion time for this course is 5.2 hours. View Details

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.

START LEARNING FREE

Take a Look Inside