Professional Documents
Culture Documents
Assignment 2
1. Define BST.
2. What are benefits of BST over binary tree?
3. What is searching complexity of BST?
4. How the deletion is performed in BST?
Assignment 3
Assignment 4
1. What is threaded Binary tree.
2. Types of TBT.
3. Why Null links are replaced by threads.
4. Is stack or queue required to traverse TBT?
Assignment 5
Assignment 6
Assignment 8
Assignment 9
Assignment 10
1. What is heap?
2. Why heap is treated as priority queue?
3. What is sorting complexity of heap sort?
4. What are types of heap?
5. What is deheap?
Assignment 11
Assignment 13
1. What is interface?
2. Difference between class and interface.
3. What is package?
4. How interface is implemented?
5. Difference between interface and abstract class.