Google Answers Logo
View Question
 
Q: BTree Questions ( No Answer,   0 Comments )
Question  
Subject: BTree Questions
Category: Computers > Algorithms
Asked by: joecoder84-ga
List Price: $40.00
Posted: 09 May 2003 13:13 PDT
Expires: 10 May 2003 06:44 PDT
Question ID: 201699
A B-tree of order 6 contains 17 records. The keys of the records are
12, 14, 27, 28, 41, 49, 54, 67, 72, 84, 96, 107, 132, 146, 151, 154,
180
The tree has three levels(the root and two levels below). Draw the
tree. Draw it also as it appears after each operation in the following
sequence:
(a)	Delete record  with key 72
(b)	Delete record with key 67
(c)	Delete record with key 27
(d)	Insert record with key  155























The following figure is a B-tree of order 3, with x’s marking the
locations of the records. The tree in fact holds records with the
following single-character keys: 

P, Y,A,Q,F,W,J,T,B,L,M,D,U 

a) Draw the tree, showing where each record would appear. 
b) Draw the relevant parts of the tree as they would appear after 
each step in the following sequence of operations. 
(1) Insert record with key X. 
(2) Delete record with key Q. 
(3) Delete record with key M. 
(4) Insert record with key C.
Answer  
There is no answer at this time.

Comments  
There are no comments at this time.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy