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.
Logo , Layout Design and PHP Scripting Expert .!!( ...
By DavinD on Mar 23
Max Bid: Open to fair suggestions


File Sharing JXTA Project
By assignments on Mar 23
Max Bid: $100


ebay keyword search
By bsullivan on Mar 23
Max Bid: $500


MP3
By tjekodi@aol.com on Mar 23
Max Bid: Open to fair suggestions


Text from file problem
By Sting-Ray on Mar 23
Max Bid: $10


HW help
By tjekodi@aol.com on Mar 23
Max Bid: $6


Click here to put this ticker on your own site

Open Work Categories.
Database 
(144 open)
   Access 
(64 open)
   MySQL 
(88 open)
   Oracle 
(7 open)
   SQL Server 
(54 open)
   Other DB 
(21 open)
Documentation / Tech Writing 
(32 open)
Game Development 
(29 open)
Graphics / Art / Music 
(49 open)
   Graphics 
(53 open)
     3d Animation 
(11 open)
   Art (Misc.) 
(25 open)
   Music 
(7 open)
   3d Modeling 
(8 open)
Language Specific 
(89 open)
   ASP 
(64 open)
   C# 
(36 open)
   C++ / C 
(117 open)
   Cold Fusion 
(12 open)
   Delphi 
(33 open)
   Java 
(69 open)
   Perl 
(34 open)
   PHP 
(82 open)
   XML/XSL 
(23 open)
   Visual Basic 
(162 open)
   Visual Basic .Net 
(63 open)
   Other 
(55 open)
Misc 
(55 open)
   CAD 
(2 open)
MultiMedia 
(29 open)
Network 
(37 open)
   Network Design 
(8 open)
   Network Implementation 
(11 open)
Platforms 
(53 open)
   Windows 
(148 open)
     MS Exchange 
(7 open)
     MS Office 
(14 open)
     Other 
(11 open)
   Internet Browser 
(47 open)
   Linux 
(35 open)
   UNIX 
(33 open)
   Hand Held/PDA Programming 
(12 open)
Requirements 
(13 open)
Security 
(33 open)
Testing / Quality Assurance 
(15 open)
Web 
(170 open)
   Page Design 
(99 open)
   Flash 
(55 open)
   Web Services 
(81 open)
   Web (Other) 
(88 open)
Training 
(15 open)
   Computer Based 
(18 open)
 
Other
 
Other Sites

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

Sorting in C++ with AVL tree and B-tree
Bid Request Id: 29357
Bookmark in my 'To Do' list
Posted by: seatiger74 (25 ratings)
(Software buyer rating 10)
Non-action Ratio: Very Good - 3%
Posted: Sep 30, 2002
5:49:19 PM EDT
Bidding Closes: Oct 4, 2002
6:07:32 PM EDT
Viewed (by coders): 139 times
Deadline: 10/5/2002
TIME EXPIRED
Phase:
100% of work was accepted by buyer. Coder account has been credited.
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 Mar 23, 2003 11:39:51 PM EDT)

Description:
Sorting in C++ with AVL-Trees and B-Trees First of all, there are some files to get in order to do B-Trees the Kruse way instead of the Weiss way. So go ahead and get btree.h and also btreeint.cpp and you should be able to compile and run btreeint to see some basic functionality. The assignment is to see how well AVL and B-Trees do with sorting. As in part III of the last assignment, set up a large array of ints, size 1048576. Write a function that takes the array and an int size as parameters, and 1. Inserts all the array elements into an AVL-Tree. 2. Traverses the tree in order, placing the elements back into the array. Write another function that does the same with a B-Tree. For the first part of your output, run both functions with an array of size 256, and output the whole array in 8 columns across the screen (to show your sorts work). For the final part, CPU time both functions as they sort the large array, and report the time for each. Also sort the array with qsort and report that time as well. Here is how to do CPU timings in C++: #include <cstdlib> #include <ctime> using namespace std; ... /* setup doubles start, elap */ /* When ready to start timing a process, do */ start = clock(); /* When the process is over, do */ elap = (clock() - start) / CLOCKS_PER_SEC; Output elap as a floating value, and print to 2 decimals. It will be time in seconds. I also included the demo files(btree.h ,btreeint.cpp)and the last assignment(bintree3.cpp, bintree3.exe)so you can use it for this project.

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

2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.

3) Complete ownership and distribution copyrights to all work purchased.



Platform:
Please write the project in C++. I use Visual C++ 6.0 to run it. Also, I include part III of the last assignment so u can use it for this project. I think my instructor want us to modify the last assignment to be this assignment based on what he described.

Must be 100% finished and received by buyer on:
Oct 5, 2002 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:
Please send the codes on time

Additional Files:
This bid request includes IMPORTANT additional attached files. Please download and read fully before bidding.



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 please help out the site and report it. Thanks for your help.
 
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  
This bid was accepted by the buyer!
Paul Belov
(32 ratings)
in Scott, Arkansas
United States
Bid id: 328,692
This coder is certified! Click here for transcript
 
$20 (USD) Sep 30, 2002
6:27:19 PM EDT
 10
(Excellent)
   
Hi DT!
As I understand B-tree code should be used from file found in your attachment and AVL-tree should be implemented as C++ class template.

Sincerely yours,
  Paul

 




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.98 on 86 jobs 
Securenext
Rated a 9.98 on 80 jobs 
Codman
Rated a 9.97 on 129 jobs 
teleCODERS
Rated a 9.93 on 67 jobs 
Michael Sharp
Rated a 9.98 on 157 jobs 
RNA
Rated a 9.92 on 33 jobs 
Buddies
Rated a 9.81 on 61 jobs 
markesh
Rated a 10 on 21 jobs 
hernest
Rated a 10 on 92 jobs 
PSergei
Rated a 9.72 on 66 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.