Ds Question Bank
Ds Question Bank
Ds Question Bank
Question Bank
A. Insert at front
B. Insert at last
10) What is an AVL tree? Explain the different types of rotations used
to create an AVL tree with suitable examples.
a, g, f, b, k, c, h, n, j
12) What is a binary search tree? Create a binary search tree for
inserting the following data.
12,50,85,6,10,37,100,120,25,70
20) Define AVL tree. Obtain AVL tree by inserting one element at a
timein the following sequence.
150,155,160,115,110,140,120,145,130,147,170,180