Register

B-Tree

2,019 views
1 votes
1 votes

What is the maximum number of nodes and keys in a B-tree of order 10 of depth 3 (root at depth 0) ?

User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
casberg asked Nov 23, 2021
525 views
Ace BITS&BYTES, #Trees #B-Tree
What is the smallest and largest number of entries for 2_3 BTree (B2_3 Tree) of height 8 (i.e 8 levels) ? 255 & 6560 127 & 2186 6561 & 255 255 & 2186
What is the smallest and largest number of entries for 2_3 BTree (B2_3 Tree) of height 8 (i.e 8 levels) ? 255 & 6560127 & 21866561 & 255255 & 2186
User Avatar
0 votes
0 votes
0 answers
2
LavTheRawkstar asked Sep 9, 2018
527 views
# B Tree
Please Derive the Relation in between degree and the height of n keys B Tree. Insert the following information into an Empty B Tree with Degree t=3. F,S,Q,K,C,L,H,T,V,W,M,R,N,P,A,B,X,Y,D,Z,E
Please Derive the Relation in between degree and the height of n keys B Tree. Insert the following information into an Empty B Tree with Degree t=3.F,S,Q,K,C,L,H,T,V,W,M,...
User Avatar
2 votes
2 votes
1 answer
4
smartmeet asked Feb 7, 2017
919 views
GateBook Mock Test_2(B-tree)
A B-tree of order m is a tree which satisfies the following properties: Every node has at most m children. Every node (except root) has at least ⌈m/2⌉ children maximium no of internal nodes an order 4 B tree can have with 20 keys.
A B-tree of order m is a tree which satisfies the following properties:Every node has at most m children.Every node (except root) has at least ⌈m/2⌉ children maximi...
User Avatar
Link Copied!