S, Q, K, C, L, H, T, V, W, M, R, N, P, A, B, X, Y, D, Z, E in order into an empty B- tree. Use t=3, where t is the minimum degree of B- tree.
3.Discuss Skip list and its operations.
ASSIGNMENT-3
1.Explain searching technique using divide
and conquer approach.
2.Explain Skip list in brief.
3.Discuss greedy approach to an activity selection problem of scheduling several competing activities. Solve following activity selection problem S = {A1, A2, A3, A4, A5, A6, A7, A8, A9, A10} Si = {1, 2, 3, 4, 7, 8, 9, 9, 11, 12} Fi = {3, 5, 4, 7, 10, 9, 11, 13, 12, 14} ASSIGNMENT-4
1.Write an algorithm for insertion of key in
the Red-Black Tree. Discuss the various cases for insertion of key in red-black tree for given sequence of key in an empty red- black tree- 5, 16, 22, 25, 2, 10, 18, 30, 50, 12, 1.
2.Write down the Bellman Ford algorithm to
solve the single source shortest path problem with example.