Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


why don't we allow a minimum degree of t=1? in B-tree

Answers were Sorted based on User's Feedback



why don't we allow a minimum degree of t=1? in B-tree..

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

why don't we allow a minimum degree of t=1? in B-tree..

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

why don't we allow a minimum degree of t=1? in B-tree..

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

why don't we allow a minimum degree of t=1? in B-tree..

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

Post New Answer

More Software Design AllOther Interview Questions

what is fact finding methods

0 Answers   Karrox,


What is platform-driven design?

0 Answers  


What are the difference phases of software development? Explain briefly?

0 Answers  


Please send me Sample papers National Informatics Centre (NIC) Programmer Vacency

182 Answers   IBM, NIC,


What was the architecture or design of your last project? what were the pros and cons of the design?did it scale well?

0 Answers  


Do you just jump in and start coding or do you sit down with a few collagues and create a designthen quickly prototype it?

0 Answers  


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

1 Answers   Videocon,


What is Make to Order, and what is the difference between Make to order and Make to Cash

0 Answers  


discuss about cmmi model capability

1 Answers  


give difference between generic & iterative process model.

0 Answers  


What's the Difference Between a Dummy and a Comp?

1 Answers  


What has been your most successful project?

3 Answers  


Categories