Question 1: Insert 2 3 6 1 7 78 54 23 0 55 one by one into an initially empty Binary Search tree.
Question 2: Compare some search trees.
Question 3: Write non-recursive algorithms for tree traversals methods.
Question 4: Insert 2 9 4 1 7 10 3 6 5 8 one by one into an initially empty AVL tree. Show the AVL tree after each insertion.
Question 5: Write algorithm for insertion in to B-tree. Describe it with examples.
Question 6: Describe about m-way search trees.
Question 7: Describe how to delete element from B-tree with illustration.
Question 8: Insert 1 5 2 3 7 8 70 34 51 21 63 28 92 into 3- way search tree.
Question 9: Write algorithm to implement Brute-Force technique in pattern matching.
Question 10: Compare the string “data” in text “this is data structures in c++ class” by using KMP algorithm.