PCA25C02T · Cycle Test 2
Covers units 3 & 4: Categories of Tree / Graph and Sorting
Answer Any Four Questions
Discuss the concept of threaded binary trees.
Describe Binary Search with suitable algorithm.
Differentiate between external and internal sorting.
State the logic of bubble sort algorithm with example.
List out the ways of representing a graph. Give examples.
Discuss about Types of Graphs.
Answer all the Questions
Explain a step-by-step construction of the AVL Tree for the given Sequence
[10 15 9 12 13 79 45 36 22]
Explain in detail about Binary Search Tree and its operations with algorithms.
Illustrate the sorting process of Insertion sort and Heap sort with algorithms.
Explain the various operations of graph and graph traversal algorithms with examples.