Question: Implement a novel data structure - The heap must satisfy the heap property. Every parent node in the heap must have 2^x children. The value

Implement a novel data structure - 

  • The heap must satisfy the heap property.
  • Every parent node in the heap must have 2^x children.
  • The value of x must be a parameter of the heaps constructor.
  • The heap must implement an insert method.
  • The heap must implement a pop max method.
  • The heap must be implemented in Java.
  • The heap must be performant.
  • You must use a more descriptive variable name than x in your implementation.

How you implement each method, and manage the underlying data. Performance is critical, so keep cycles and memory usage to a minimum. Be sure to test your heap with very small and very large values of x. As always, keep a weather eye out for sneaky edge cases. 

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Algorithms Questions!