At most how many keys can be inserted without splitting the root node?
Consider the following B+ tree:
13 keys. This is a tedious, but simple count. As in (a), we should be adding keys as conservatively as possible trying to delay splits as long as possible.
Add 3 keys, b, i, m, to fill up the free spots at the leaves.
Add 2 keys: c to n1 and j to n3. This will split those nodes and will ll up m1 and m2.
Add 2 keys, d and jj, to fill up the free slots in the newly created leaves.
Add 1 key, ee, to n2 to split it into n21 and n22. This will cause a split of m1 into m11 and m12 causing the root to be filled up. This stage of the tree is depicted below:
Now, adding 2 keys to n22 will split it into n221 and n222 and will fill up m12.
Add 1 key to n222 to fill it up.
Add 1 key to n12. This will split it up into n121, n122 and fill up m11. n121 will be full, but n122 will have one free slot.
Add 1 key to n122.
At this stage, all slots in the tree will be occupied and adding any additional key will cause a split at the root. It is easy to see that we have added 3+2+2+1+2+1+1+1=13 keys.
You might also like to view...
Method can be used to set the layout manager of a container.
a. setManager b. setLayout c. setLayoutManager d. setGUILayout
User accounts that are enrolled to be managed by Microsoft Intune must be linked to which of the following?
A. A local AD B. Azure AD C. A SAM account D. A DNS record
Answer the following statement(s) true (T) or false (F)
1. Bounding boxes appear on locked layers. _________________________ 2. You can apply an effect to many layers at the same time by selecting all of the layers you want to work with to make them all active. _________________________ 3. When you use any of the bitmap drawing tools on the Tools panel when there are no layers selected, Photoshop places each object you draw on its own layer. _________________________ 4.You can press the Ctrl+[ keys to move a layer up on the Layers panel. _________________________
Insert a ________ placeholder to on a custom slide layout tif the layout is to include a numbered list
Fill in the blank(s) with correct word