why don't we allow a minimum degree of t=1? in B-tree
- 4 Answers
- 12998 Views
- TCS, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / chanu
Minimum degree =t => Minimum t-1 keys , Maximum 2t-1 keys
=> Minimum t child , Maximum 2t child
so,
Minimum degree =1 => Minimum 0 keys , Maximum 1 key
=> Minimum 1 child , Maximum 2 child
Minimum case doesn't exist i.e., no node exists with o keys and no node with only 1 child exists because a node with 1 key has 2 child .......
| Is This Answer Correct ? | 20 Yes | 2 No |
Answer / mac
Because then we've a node with no keys and that is according
to the definition of B-tree.
| Is This Answer Correct ? | 15 Yes | 4 No |
Answer / nikhil joshi
Suppose We have degree=1, then min keys are 0 and max are 1, means min children are 1 and max are 2. then it will behave like binary tree then why do we need b-tree. but also every node must have a key.
| Is This Answer Correct ? | 0 Yes | 0 No |
Answer / preeti singh
because b-tree has two child and the degree of b-tree is 2.
| Is This Answer Correct ? | 4 Yes | 9 No |
what are the differences between system fresh and client fresh in SAP?
If Web site developer want to evaluate their current authoring tool, where would they start?
What is System Development Life Cycle and the definitions of it's phases and stages?
give difference between generic & iterative process model.
vendor out going payment suppose is 10000/- and after some time vendor returned 2000/- as it is excess where this transaction to be posted in fi/ap
how can i lock selected sites in address bar menu and what is full form of B U S (Computer Related)........
What are the difference phases of software development? Explain briefly?
What is the difference between a web-based and installed software?
What is platform-driven design?
what are the stages of software system engineering process?
How to Design a Good Newsletter?
what is called when you add pixels to a rastered image when you resize?
Design Patterns 
