How Software Gets Done  


(No Login on Secured Page)

Custom Software Buyers
Request new bids
Search Coders
My Account
 
My Buyer 'To Do' List
 
My bid requests
  My escrow account
 
My General Info
 
Help for Buyers
Articles for Buyers
Latest News
 

Custom Software Coders

Newest open work
Browse all work
Search all work
My Account
 
My Coder 'To Do' List
 
My bids
 
My General Info
  My credit account
 
Help for Coders
Articles for Coders
Latest News
 

Affiliates

My account
 
My pipeline
 
My credit account
 
Help for Affiliates
Latest News
 
Newest Open Bid Requests.
we need an PC security application developed
By Web Worms on Jan 9
Max Bid: Open to fair suggestions


Email Reminder Security Program
By masmedia on Jan 9
Max Bid: Open to fair suggestions


Entertainment Web Page Design
By LPE on Jan 8
Max Bid: Open to fair suggestions


Sending Email from VB 6
By dan_cpph on Jan 8
Max Bid: $45


Simple Shopping Cart/matrix
By DealFactor.com on Jan 8
Max Bid: $100


Redhat 8 Help
By WebMasterFunk on Jan 8
Max Bid: Open to fair suggestions


Click here to put this ticker on your own site

Open Work Categories.
Database 
(144 open)
   Access 
(52 open)
   MySQL 
(69 open)
   Oracle 
(4 open)
   SQL Server 
(45 open)
   Other DB 
(15 open)
Documentation / Tech Writing 
(18 open)
Game Development 
(18 open)
Graphics / Art / Music 
(36 open)
   Graphics 
(49 open)
     3d Animation 
(13 open)
   Art (Misc.) 
(15 open)
   Music 
(7 open)
   3d Modeling 
(8 open)
Language Specific 
(76 open)
   ASP 
(53 open)
   C# 
(39 open)
   C++ / C 
(92 open)
   Cold Fusion 
(9 open)
   Delphi 
(30 open)
   Java 
(35 open)
   Perl 
(32 open)
   PHP 
(72 open)
   XML/XSL 
(28 open)
   Visual Basic 
(145 open)
   Visual Basic .Net 
(63 open)
   Other 
(46 open)
Misc 
(44 open)
   CAD 
(3 open)
MultiMedia 
(27 open)
Network 
(22 open)
   Network Design 
(14 open)
   Network Implementation 
(16 open)
Platforms 
(58 open)
   Windows 
(146 open)
     MS Exchange 
(5 open)
     Other 
(10 open)
   Internet Browser 
(44 open)
   Linux 
(41 open)
   UNIX 
(18 open)
   Hand Held/PDA Programming 
(12 open)
Requirements 
(9 open)
Security 
(22 open)
Testing / Quality Assurance 
(8 open)
Web 
(116 open)
   Page Design 
(61 open)
   Flash 
(37 open)
   Web Services 
(47 open)
   Web (Other) 
(45 open)
Training 
(5 open)
   Computer Based 
(6 open)
 
Other
 
Other Sites

Download the free Rent A Coder IE toolbar!
 
Show Bid Request

EASY Binary Tree questions
Bid Request Id: 13259
Bookmark in my 'To Do' list
Posted by: Brickle (4 ratings)
(Software buyer rating 10)
Posted: Apr 11, 2002
6:33:47 PM EDT
Bidding Closes: Apr 12, 2002
9:00:00 PM EDT
Viewed (by coders): 148 times
Deadline: 4/12/2002 9:00:00 PM
TIME EXPIRED
Phase:
Cancelled
Max Accepted Bid: Bidding is closed
Project Type: Personal Project / Homework Help
Bidding Type: Open Auction
Categories: C++ / C
Enter chat room for this bid request
(0 active users at Jan 9, 2003 3:55:48 AM EDT)

Description:
1. A B+ tree structure is generally superior to a B-tree for indexed sequential access. Since B+ trees incorporate B trees, why not use a B+ trees whenever a hierarchical indexed structure is called for?

2. Consider the sequence set shown in Fig. 10.1(b). Show the sequence set after the keys DOVER and EARNEST are added; then show the sequence set after the key DAVIS is deleted. Did you use concatenation or redistribution for handling the overflow?

3. If the key BOLEN in the simple prefix B+ tree in Fig. 10.7 is deleted from the sequence set node, how is the separator BO in the parent node affected?
Fig 10.7 and 10.1 enclosed in .zip file


4. Consider the simple prefix B+ tree shown in Fig. 10.7. Suppose a key added to block 5 results in a split of block 5 and the consequent addition of block 8, so block 5 and 8 appears as follows:

… -> FABER-FINGER -> FINLEY-FOLK -> …
5 5 8


a. What does the tree look like after the insertion?
b. Suppose that, subsequent to the insertion, a deletion causes underflow and the consequent concatenation of the block 4 and 5. What does the tree look like after the deletion?
c. Describe a case in which a deletion results in redistribution rather than concatenation, and show the effect it has on the tree.

5. Why it is often a good idea to use the same block size for the index set and the sequence set in a simple prefix B+ tr

Deliverables:
Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

Complete copyrights to all work purchased.


Platform:
Must be in Microsoft Word format


Must be 100% finished and received by buyer on:

Apr 12, 2002 9:00:00 PM EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.

Special Conditions / Other:
must have by 4/12/02 pm

Additional Attached Files


Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation, you can report it to: abuse@rentacoder.com.
 
Bidding/Comments:
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests.

See all rejected bids (and all comments)
Name   Bid Amount 
 
Date   Coder Rating  


No bidding allowed, because this bid request was cancelled.

Cancelled Date: 4/19/2002 12:36:00 PM

Quick Search
 

 Advanced Search
Newest Open Work
Latest News

 
Credentials


 

 
Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through its parent company, Exhedra Solutions, Inc.
 

Rent A Coder Top Coders.


Anuj Gakhar
Rated a 9.97 on 75 jobs 
Simon Price
Rated a 10 on 6 jobs 
Michael Sharp
Rated a 9.97 on 145 jobs 
RNA
Rated a 9.91 on 25 jobs 
Andrei Remenchuk
Rated a 10 on 9 jobs 
teleCODERS
Rated a 9.93 on 58 jobs 
Codman
Rated a 9.96 on 95 jobs 
markesh
Rated a 10 on 16 jobs 
Securenext
Rated a 9.96 on 46 jobs 
Marcelo Asorey
Rated a 10 on 14 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers
 
Other
Rent A Coder is PayPal verified through it's parent company, Exhedra Solutions, Inc.

Created in partnership with:

 


Affiliate Sites



Latest News | About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright © 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm), "Safe Project Escrow" (tm) and "How Software Gets Done" (tm)
are trademarks of Exhedra Solutions, Inc.