Q1 determine the minimum weighted path length p for six

Assignment Help Data Structure & Algorithms

Reference no: EM13347972

Q.1. Determine the minimum weighted path length P for six weights 4, 15, 25, 5, 8, 16. Draw the huffman tree also for the given weights. Evaluate the huffman code for each weight.

Q.2. Determine the Inorder, preorder and postorder traversal for the given tree:

2120_Determine the Inorder - preorder and postorder traversal.png

Q.3. Convert the subsequent expressions in binary expression tree.

A - (B*C) + D $ (E*F)

(b) (A-B) * (B-C) / (C-D)

After constructing the expression tree evaluate the inorder, preorder and postorder traversals.

Q.4. (a) Prepare a binary tree. Given,

Post Order: D H I E A J F N P G C B.

Inorder: D H A I E B F J C N G P

(b) Prepare a binary tree. Given,
Preorder: D B C A G E F H I J.
Inorder: B C D G E A H F I J

Q.5. Perform the subsequent operations in BST:
Insert Z, A, C, D, B, E, F, N, M, P, T, U, R, O, Q.
Delete M and then D.

Q.6. Prepare an AVL tree by inserting the subsequent elements in order of their occurrences:
44, 10, 11, 96, 7, 14, 53, 47, 50, 101, 4, 1
Then Delete 7, Delete 47 and then delete 101.

Q.7. A 3 way search tree constructed out of an empty search tree with subsequent keys in order as given: D, K, P, V, A, G. Then Delete A and K.

Reference no: EM13347972

Questions Cloud

Design a dedicated datapath for inputting three 8-bit : design a dedicated datapath for inputting three 8-bit unsigned numbers and then output the. largest number followed by

Prepare a set-list for a social gathering you must : prepare a set-list for a social gathering. you must intentionally select music that suits the purpose of the

Quantitative analysis for decision making class1- write a : quantitative analysis for decision making class.1- write a summary with review item.2- outliers tell the story about

1 consider the following attributed tree grammar for type : 1. consider the following attributed tree grammar for type checking a program ast. for simplicity it hard codes

Q1 determine the minimum weighted path length p for six : q.1. determine the minimum weighted path length p for six weights 4 15 25 5 8 16. draw the huffman tree also for the

Problem 1 will company has a 20 percent marginal tax rate : problem 1 will company has a 20 percent marginal tax rate and uses a 12 discount rate to evaluate npv. the firm started

Case study snedeker global cruisesit was august 7th and : case study snedeker global cruisesit was august 7th and brandt womack had just been provided his first assignment by

1 listed below are account balances taken from the adjusted : 1 listed below are account balances taken from the adjusted trial balance of alpha inc. as of december 31

1 industry definitionhow can you define the industry in : 1. industry definitionhow can you define the industry in which your assigned website belongs? which other companies are

User Account

All Pages