Question: Data Structures and Algorithms (JavaProgramming) a) Define the heap data structure, and define any datastructures refered to in this definition. b) Why are heaps as

Data Structures and Algorithms (JavaProgramming)

a) Define the heap data structure, and define any datastructures refered to in this definition.

b) Why are heaps as used for heapsort most often implemented inarray form? Explain your answer.

c) How do you find the children of a node in the array in termsof the arithmetic involved?

d) How do you find the parent of a node in the array in terms ofthe arithmetic involved?

e) Describe the heapifyUpwards algorithm.

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

Q:

Microkernel operating systems aim to address perceived modularity and reliability issues in traditional "monolithic" operating systems. (i) Describe the typical architecture of a microkernel...

Q:

In this question assume that p and q are atomic formulae. (a) Compare and contrast path formulae and state formulae in temporal logic. [4 marks] (b) Describe and contrast the meanings of F(G p) and...

Q:

Assume that you have an algorithm that can fill 3D triangles with a constant colour. Explain what additional information and additions to the algorithm are required to Gouraud shade the triangles....

Q:

do the following,..... Write program that reads a person's first and last names, separated by a space. Then the program outputs last name, comma, first name. Create program that takes in user input...

Q:

References: Health Information Management Case Studies Second Edition AHIMA by Dianna M. Foley Health Information Management Technology an Applied Approah Sixth Edition AHIMA by Nanette Sayles and...

Q:

Introduction In this assignment you will implement a class that extends an AbstractQueue class, which in itself implements a Queue interface. Note that the names of the methods in that interface...

Q:

class Queue using no other data structures than Item, Boolean, int and Stack. The amortized running time of each Queue meth od must be constant. (Note that you may only use the Stack as a black box:...

Q:

Lesson 12 Quiz (Show/Explain all Work) IST 230 Relations on Sets, Databases 1. Let A = {0, 1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 2, 3, 4, 5, 6, 7, 8}. Now let R be a binary relation R from A to B such...

Q:

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Q:

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Q:

Use the GG-LL diagram to show how an increase in the size and frequency of unexpected shifts in a countrys money demand function affects the level of economic integration with a currency area at...

Q:

Pedro owns a sixplex apartment building and lives in one unit. The building is insured under the Dwelling Property 1 (basic form) policy for $320,000. The replacement cost of the building is...

Q:

Let f ( x ) = 1 9 x 9 x 2 for 0 x 3 and f ( x ) = 0 for all other values of x . ( a ) Is f a probability density function? yesno ( b ) Find P ( X

Q:

In an analysis of preliminary test results from the XSORT gender selection method, 14 babies are born and it is assumed that 50% of babies are girls, so n = 14 and p = 0.5.

Q:

Feng Company purchased a machine for $180,000 on September 1, 2013. It is estimated that the machine will have a 10-year life and a salvage value of $18,000. Its working hours and production in units...

Q:

Exploratory Company is an oil and gas exploration firm. During 2013, Exploratory engaged in 86 different exploratory projects, only 20 of which were successful. The total cost of this exploration...

Q:

The current Senate consists of 83 males and 17 females. Forty different senators are randomly selected without replacement, and the gender of each selected senator is recorded. Determine whether the...

Q:

Jerry and Ernie are comparing their tax situations. Both are paying all of the nursing home expenses of their parents. Jerry can include the expenses in computing his medical expense deduction, but...

Q:

Design a minimum-mass symmetric three-bar truss (the area of member 1 and that of member 3 are the same) to support a load P, as was shown in Fig. 2.9. The following notation may be used: Pu = P cos...

Q:

16. Underpricing (S14.2) Fishwick Enterprises has 200,000 shares outstanding, half of which are owned by Jennifer Fishwick and half by her cousin. The two cousins have decided to sell 100,000 shares...

Q:

19. Types of seasoned issue (S14.3) After each of the following issue methods, we have listed two types of issue. Choose the one more likely to employ that method. a. Rights issue (initial public...

Q:

17. Underpricing (S14.2) Construct a simple example to show the following: a. Existing shareholders are made worse off when a company makes a cash offer of new stock below the market price. b....