Question: Write a program to: Build a heap using user input elements and print the heap (in order) Delete the elements from the heap which are

Write a program to:

  1. Build a heap using user input elements and print the heap (in order)
  2. Delete the elements from the heap which are divisible by 5, print the deleted elements and rebuild the heap. If there is no element divisible by five or heap is empty then print an appropriate message
  3. Allow user to check the level of any node which he/she wants to
  4. Write a function leaveCount() that takes as a parameter a pointer to the root node of a heap and returns the number of leaves

Note:

  1. This should not be a complete executable program. Non executable programs will cost marks

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 Databases Questions!

Q:

Following tasks are to b implemented with the CPP language 1. Build a heap using user input elements and print the heap (in order) 2. Delete the elements from the heap which are divisible by 5, print...

Q:

CS 1120 (Python) - Spring 2021 LA4 Managing Students' Information Lab Assignment 4 Managing Students' Information Due Date (a two-week LA) Sections(540,543,544,545) 3/26/21 @ 11:59:59pm Concepts...

Q:

ITSC 1213 - Magic Square >> PLEASE ANSWER ALL PARTS TO THIS POST! THANK YOU. Introduction One interesting application of two-dimensional arrays is magic squares. A magic square is a square matrix in...

Q:

Write a c++ program: - Create a dynamic array of integers (int) starting size 2 + This will be used to store user input elements. - Create a menu interface with the options: Print Elements, Add...

Q:

Write a c++ program that will: - Create a dynamic array of integers (int) starting size 2 + This will be used to store user input elements. - Create a menu interface with the options: Print Elements,...

Q:

Please write the code for this program. Thank you. When building C++ programs, we can arrange groups of dynamically allocated self-referential structs or classes into a flexible data structure known...

Q:

) Consider integer division of one two's-complement binary number by another. Programming languages may vary in the result when one argument is negative. What differing conventions might they be...

Q:

605.202 Data Structures Lab 4 This lab assignment requires you to compare the performance of two distinct sorting algorithms to obtain some appreciation for the parameters to be considered in...

Q:

) Explain the collision detection mechanism applied in standard wired medium access control associated with CSMA and indicate why this might be unsuitable for wireless networks. [2 marks] (ii)...

Q:

I am learning c++. I am using C++ from control structures through objects by Tony Gaddis book. Can yo help me? Chapter 10: Characters, C-Strings, and More About the string Class Independent Study...

Q:

a. Determine the placement of departments for a newly designed facility that will minimize total transportation costs using the data in the following tables. Assume that reverse distances are the...

Q:

A common stock will pay a $2 dividend next year, $2.50 in two years, $4 in three years, and $6 in four years. After the fourth year, the dividend will grow at a 5% in perpetuity. The appropriate...

Q:

What are the economic consequences of rapid population growth for the economy and the natural environment?

Q:

In alphabetical order below are current asset items for Roland Company's balance sheet at December 31, 2017. Accounts receivable Cash Finished goods Prepaid expenses Raw materials Work in process...

Q:

KEY QUESTION Suppose an economys real GDP is $30,000 in year 1 and $31,200 in year

Q:

KEY QUESTION Identify and state the significance of each of the following: ( a ) WTO; ( b ) EU; ( c ) euro; ( d ) NAFTA. What commonality do they share?

Q:

KEY QUESTION What are the two characteristics of public goods? Explain the significance of each for public provision as opposed to private provision. What is the free-rider problem as it relates to...