Data Structure (2130702)

BE | Semester 3 
  Winter - 2016|01/02/2017
Total Marks 70

Q1
Explain the following terms in brief

(5) Recursion.

(7) Double-ended queue.

(8) Priority queue.

(11) 2-3 tree.

(13) Degree of vertex.

(14) Hash collision.

OR

OR

Q3 (a)

(b)

OR

OR

Q5 (a) Explain AVL trees.