- What is Red-Black Tree? Write its advantage.
- Write different kinds of rotation in RB Tree.
- Write the property of Red-Black Tree. Show that the longest simple path from a node x in a RB-Tree to a descendants leaf has length at most twice that of the shortest simple path from node x to a descendants leaf.
- Discuss the all ceases of insert a node in RB Tree. Also write its algorithm.
- Discuss the all ceases of remove a node in RB Tree. Also write its algorithm.
- Explain B-Tree. Write its properties.
- Write the basic operations in B-Tree.
- Explain the delete operation of a node from B-Tree.
- Define a B-Tree of order m. Explain the searching operation in a B-Tree.
- What is the minimum number of keys in a B-tree of order 32 and height 5?
- Explain Bionomial Heap. Write its properties and prove it.
- Write down the procedure to unite two Binomial Heap.
- Discuss the structure of Fibonacci Heaps with potential function and maximum degree.
- What is a Fibonacci heap? Discuss the application of Fibonacci heaps.
- Explain interval tree in detail.
- What is augmented data structure? How to augment a data structure? Explain.
What did you think?