1. DeletionDelete a node x as in ordinary binary search tree.Note that the last node deleted is a leaf. Then trace the path fromthe new leaf towards the root . For each node…
Slide 1Paper 2 Questions Credit Level www.mathsrevision.com If you can do these questions without looking at the answers then you are well on the way to passing the exam.…
Slide 1B Tree Slide 2 Introduction to B-Tree B-trees are balanced search tree. More than two children are possible. B-Tree, stores all information in the leaves and stores…