subject
Engineering, 06.04.2020 21:52 dennisedemirovic20

For this question, we will use the heap-supporting functions as seen in the lecture slides as building blocks for this assignment to build a new heap implementation. The heap implementation shown in the lecture slides is an example of a min-heap, in which the smallest element is at the root and an elements in child trees are larger than the value at the root. We can also construct max heap data structures in which the largest element in the heap is at the root and all elements in child trees are smaller than the root

The objective is to define SCHEME functions to manipulate a heap which
1. maintain a binary tree as a heap,
2. use a generic (first order) order relation
3. provides functions which can determine if a heap is empty as well as heap. insert heap-renove and combine-heaps

Define a SCHEME function, named (heap-remove f H) which takes two arguments, a heap and a firstorder relation, a heap containing the elements of H with the root value removed. Note, heap-remove

ansver
Answers: 3

Another question on Engineering

question
Engineering, 03.07.2019 14:10
When at a point two solid phase changes to one solid phase on cooling then it is known as a) eutectoid point b) eutectic point c) peritectic point d) peritectoid point
Answers: 3
question
Engineering, 04.07.2019 18:10
The temperature of air decreases as it is compressed by an adiabatic compressor. a)- true b)- false
Answers: 2
question
Engineering, 04.07.2019 18:10
Aloaded platform of total mass 500 kg is supported by a dashpot and by a set of springs of effective stiffness 72 kn/m. it is observed that when the platform is depressed through a distance x = 12.5 cm below its equilibrium position and then released without any initial velocity; it reaches its equilibrium position in the shortest possible time without overshoot. find the position and velocity of the loaded platform 0.10 sec. after its release. if a further load of 400 kg is added to the platform, find, i) the frequency of damped vibrations, and i) the amplitude of vibration after 2 complete oscillations, given that the initial amplitude is 15 cm.
Answers: 1
question
Engineering, 04.07.2019 18:10
At 12 noon, the count in a bacteria culture was 400; at 4: 00 pm the count was 1200 let p(t) denote the bacteria cou population growth law. find: (a) an expression for the bacteria count at any time t (b) the bacteria count at 10 am. (c) the time required for the bacteria count to reach 1800.
Answers: 1
You know the right answer?
For this question, we will use the heap-supporting functions as seen in the lecture slides as buildi...
Questions
question
Mathematics, 23.09.2019 00:50
Questions on the website: 13722363