Dsa Assignment 4 2024
Dsa Assignment 4 2024
10. What is OBST in data structure? and what are advantages of OBST?
11. What is OBST? List binary search tree with 3 words (w1, w2, w3) = (do, if,
stop) words occurs with probabilities (P1, P2, p3) = (0.4,0.5,0.1) find expected access
time in each case.
12. Build AVL tree for given sequence of data. Show balance factor of all nodes and
name the rotation used for balancing the tree 40,60,80,50,45,47,44,42,75,46,41.
SE COMPUTER (2019 PATTERN) DATA STRUCTURE AND ALGORITHM
13. Construct the AVL tree for the following data by inserting each of the
following data item one at a time :
Example-1 : 10, 20, 15, 12, 25, 30, 14, 22, 35, 40
Example-2 : 30, 50, 110, 80, 40, 10, 120, 60, 20, 70, 100, 90
14. Write a pseudo C/C++ code for LR and RL rotation in AVL Tree.
15. Difference between AVL Vs RBT tree.
16. Construct OBST for given data using dynamic programming approach.
Explain stepwise.