Question 9669 – GATE 2002
February 24, 2024Question 3932 – Operating-Systems
February 24, 2024Question 9643 – Trees
Consider the following 2-3-4 tree (i.e., B-tree with a minimum degree of two) in which each data item is a letter. The usual alphabetical ordering of letters is used in constructing the tree.
What is the result of inserting G in the above tree?
Correct Answer: B
Question 1 Explanation:
Given Tree is
![](https://solutionsadda.in/wp-content/uploads/2020/01/n1.jpg)
Insert G at root level:
![](https://solutionsadda.in/wp-content/uploads/2020/01/n2.jpg)
![](https://solutionsadda.in/wp-content/uploads/2020/01/n1.jpg)
Insert G at root level:
![](https://solutionsadda.in/wp-content/uploads/2020/01/n2.jpg)
![](https://solutionsadda.in/wp-content/uploads/2020/01/b1.jpg)
![](https://solutionsadda.in/wp-content/uploads/2020/01/b2.jpg)
![](https://solutionsadda.in/wp-content/uploads/2020/01/h22.jpg)
None of the above
Subscribe
Login
0 Comments