why don't we allow a minimum degree of t=1? in B-tree
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 is fact finding methods
What is platform-driven design?
What are the difference phases of software development? Explain briefly?
Please send me Sample papers National Informatics Centre (NIC) Programmer Vacency
What was the architecture or design of your last project? what were the pros and cons of the design?did it scale well?
Do you just jump in and start coding or do you sit down with a few collagues and create a designthen quickly prototype it?
1-What is Report Painter ? ALE / IDoc. ? User Exit ? Variances ? Please revert back with answer & if u have any Documents for above question, then plse. send me in my mail ID- sundarnmishra@gmail.com thanks & regards Sundar
What is Make to Order, and what is the difference between Make to order and Make to Cash
discuss about cmmi model capability
give difference between generic & iterative process model.
What's the Difference Between a Dummy and a Comp?
What has been your most successful project?