Find Jobs
Hire Freelancers

C home work

$30-5000 USD

Closed
Posted almost 20 years ago

$30-5000 USD

Paid on delivery
for full detail plz take a look at the attached word document Write a program that implements a splay tree in C. - Each node in the splay tree contains several fields: key, left, right and parent - The key should be of type integer. Left, right and parent meanwhile are node pointers - Your splay tree should support the basic set operations: insert, delete and search - For insert, you may assume that the keys are distinct _ For delete and search, the key provided may or may not exist in the splay tree _ Remember to perform splaying after each success/failed set operation - The program should be initiated by typing \nameOfProgram inputFileName out- putFileName" at the command line - \inputFileName" is the name of a file that contains a list of set operations to be executed - An example input file: i : 1,2,3,4 s : 2 d : 1,3 s : 5 Note that i, d and s represents insert, delete and search. So based on the example, we are inserting keys: 1, 2, 3 and 4 into the splay tree. Then, we search for key: 2. We then delete keys: 1 and 3. Finally, we seach for key: 5 in the splay tree - Note that after each set operation, the resulting splay tree should be printed to the output file specified in the \outputFileName" - Given the example input file, the resulting output file will contain a list of eight splay trees, printed one after the another - The splay tree printout should be of the following format: Search : 2 ====== Level 0:2 Level 1:1,3 Level 2:*,*,*,4 Level 3 :*,* Based on the example input file, the above printout would be the splay tree after executing a search for key 2. Note that level-order traversal should be used in the printing of the splay tree. Each external node meanwhile should be represented as a "*" ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables): a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment. b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request. 3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement). ## Platform Should run on UNIX and should be written in C no exceptions.
Project ID: 3271540

About the project

28 proposals
Remote project
Active 20 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
28 freelancers are bidding on average $52 USD for this job
User Avatar
See private message.
$67.96 USD in 5 days
5.0 (160 reviews)
6.0
6.0
User Avatar
See private message.
$25.50 USD in 5 days
4.9 (212 reviews)
5.8
5.8
User Avatar
See private message.
$15.30 USD in 5 days
4.9 (195 reviews)
5.7
5.7
User Avatar
See private message.
$25.50 USD in 5 days
5.0 (36 reviews)
4.9
4.9
User Avatar
See private message.
$11.05 USD in 5 days
4.9 (104 reviews)
4.9
4.9
User Avatar
See private message.
$59.50 USD in 5 days
3.1 (13 reviews)
5.0
5.0
User Avatar
See private message.
$11.05 USD in 5 days
4.9 (16 reviews)
4.6
4.6
User Avatar
See private message.
$11.05 USD in 5 days
5.0 (23 reviews)
4.4
4.4
User Avatar
See private message.
$12.75 USD in 5 days
5.0 (31 reviews)
4.4
4.4
User Avatar
See private message.
$42.50 USD in 5 days
4.9 (11 reviews)
4.1
4.1
User Avatar
See private message.
$42.50 USD in 5 days
4.0 (18 reviews)
4.1
4.1
User Avatar
See private message.
$17 USD in 5 days
4.5 (1 review)
3.9
3.9
User Avatar
See private message.
$170 USD in 5 days
5.0 (10 reviews)
3.7
3.7
User Avatar
See private message.
$10.20 USD in 5 days
5.0 (31 reviews)
3.7
3.7
User Avatar
See private message.
$301.75 USD in 5 days
4.8 (12 reviews)
3.6
3.6
User Avatar
See private message.
$102 USD in 5 days
5.0 (5 reviews)
2.9
2.9
User Avatar
See private message.
$25.50 USD in 5 days
5.0 (6 reviews)
2.6
2.6
User Avatar
See private message.
$25.50 USD in 5 days
4.9 (6 reviews)
2.2
2.2
User Avatar
See private message.
$42.50 USD in 5 days
5.0 (4 reviews)
1.9
1.9
User Avatar
See private message.
$17 USD in 5 days
5.0 (2 reviews)
1.3
1.3

About the client

Flag of CANADA
Canada
5.0
4
Member since Aug 7, 2003

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.