Attempt all the problems.
Section-A
problem1) describe the following terms with illustrations:
a) Recursion
b) Threaded trees
c) Breadth First Search
problem2) Describe list data structures with illustrations.
problem3) What is Directed Graph? How to represent directed graphs?
problem4) What are Huffman codes in binary trees?
Section-B
Case Study
problem5) Here are sixteen integers: 22, 36, 6, 79, 26, 45, 75, 13, 31, 62, 27, 76, 33, 16, 62, and 47. Sort them using:
• quick sort,
• heap-sort,
• bin sort and
• insertion sort
treating them as pairs of digits in the range 0-9.