Engineering, 24.05.2021 21:30, savannahdecker0318

This question concerns the dynamic programming algorithm for computing a binary tree, discussed in class in and in the notes. Suppose we are given the following data, consisting of 8 key values and the frequency with which each key is accessed: i Data p_{i}
1 A 0.09
2 B 0.17
3 C 0.26
4 D 0.05
5 E 0.06
6 F 0.12
7 G 0.10
8 H 0.15
(a) For each i and j in the appropriate range, give the values of E[i, j] and root[i, j].
(b) Draw the optimal binary tree for the data given above.
(c) What is the weighted lookup cost of the optimal binary tree? Explain briefly how you computed it.

Answers: 3

Show answers

Other questions on the subject: Engineering

Engineering, 04.07.2019 18:10, yasminothman02

An air conditioning system consist of a 5 cm diameter pipe, operating at a pressure of 200 kpa. the air initially enters the pipe at 15°c with a velocity of 20 m/s and relative humidity of 80%. if the heat supply throughout the process is 960 w, determine the relative humidity and the temperature at the outlet

Answers: 3

continue

Engineering, 04.07.2019 18:10, winterblanco

The higher the astm grain-size number, the coarser the grain is. a)-true b)-false

Answers: 3

continue

Engineering, 04.07.2019 18:10, krystabrewer3

What are the two (02) benefits, which may result from a successful implementation of preventive maintenance (pm) program in an organization? (clo3)a)- lean manufacturing b)-overlapping responsibilities c)-the planner is not qualified d)-accurate contractor information e)-reduction in equipment redundancies f)-accurate stores information

Answers: 3

continue

Engineering, 04.07.2019 18:20, cristykianpour

Describe one experiment in which the glass transition temperature and melting temperature of a totally amorphous thermoplastic material can be determined. show the relevant experimental results in a diagram which should be properly annotated with the two temperatures clearly marked. what is likely to happen to the curve in the diagram if the amorphous polymer is replaced by a thermosetting type?

Answers: 2

continue

Do you know the correct answer?

This question concerns the dynamic programming algorithm for computing a binary tree, discussed in c...