1.4. Minimum Separation Requirement

Try these first

1. 1.

   What is a minimum separation requirement?

   Hint

   Think about how it relates to safety in air traffic control.

2. 2.

   What is a min-heap?

   Hint

   Consider how elements are organized based on priority in a tree format.

3. 3.

   What does a min-heap store at the root?

   • Largest element
   • Medium element
   • Smallest element

   Hint

   Consider the definition of a min-heap.

4. 4.

   True or False: A binary search tree can efficiently track minimum separation requirements among events.

   • True
   • False

   Hint

   Think about the properties of BSTs regarding ordered elements.

5. 5.

   Imagine you are designing a new scheduling system for autonomous drones that must maintain a minimum separation of 5 minutes. Discuss what data structure you might choose, considering their flight patterns and the possible need for dynamic updates.

   Hint

   Focus on how drones will navigate in a complex environment similar to air traffic systems.

6. 6.

   You are tasked with implementing a safety feature that alerts when two flight requests are submitted within the minimum separation time. Describe how you could implement this functionality using a priority queue and a secondary structure.

   Hint

   Think about how you would ensure both order and speed in your design.