C++ assignment

In Progress Posted Nov 11, 2013 Paid on delivery
In Progress Paid on delivery

Problem Statement:

Implement the functions to insert and remove nodes in a Binary Search Tree (BST). Each node carries a student record (ID and name). Each node also has a left child, a right child and a parent, each maintained in the node class as a pointer. The BST has a root node, whose parent pointer is NULL. Nodes in the BST have the following properties:

1. Each node has a different ID (no two students can have the same ID, but names may be same).

2. The left child of a node has ID less than the ID of the node.

3. The right child of a node has ID greater than the ID of the node.

4. Each node has at most two children (a node with no children is a leaf node).

5. Each node has one parent, with the exception of root node, which has no parent.

Development Methodology

You are given four C++ source files in an archive. Extract the archive on your PC (or Linux server) and change into the directory. Inside you will find the following files:

- bst.h: This is a header file that defines classes node and bst. You must not modify this file.

- [login to view URL]: This is the file where the insert and remove functions of the bst class must be implemented. You

must edit and submit this file.

- [login to view URL]: This is the file where the main function, used for testing the BST program, resides. You

should NOT submit this file, although you may choose to modify it for testing.

C++ Programming

Project ID: #5118357

About the project

38 proposals Remote project Active Nov 19, 2013

38 freelancers are bidding on average $25 for this job

vano101

Hello. it is easy assignment for me, I am expert in C / C++, but I am able to write code in the "beginner style" if it is needed.

$23 CAD in 2 days
(1201 Reviews)
7.7
it2051229

Hi, I am placing my bid on your project because I have read the requirements and I am confident enough with my C++ skills. I am focused mostly on doing computer science homework here in freelancer.com and I would like More

$30 CAD in 0 days
(649 Reviews)
7.3
urmate

Contact me for an efficient, perfect, well documented development of your project according to 100% accuracy and requirements, with dedicated support. Thanks

$20 CAD in 2 days
(527 Reviews)
7.4
hbxfnzwpf

I am very proficient in c, c++. I have 15 years c++ developing experience now, and I have worked for 5 years. My work is online game developing, and mainly focus on server side, the lauguage is c++ under linux os. So, More

$35 CAD in 0 days
(141 Reviews)
7.0
szymszteinsl

Hi! I am professional C/C++/C#/Java programmer. I can do this project with highest quality. Best Regards, Szymszteinsl

$100 CAD in 3 days
(63 Reviews)
6.7
gustavorg

Hello, I´m a C++ expert and I have a lot of experience doing ths type of job. Please contact me to discuss the details.

$30 CAD in 1 day
(24 Reviews)
5.2
Alexnick

Hello there! I'm Alex and I am proficient in C/C++ and I am interested in offering you the best solution to your project. I read the project description and the source files provided by your tutor. I don't have any More

$15 CAD in 1 day
(21 Reviews)
5.2
ramyrafik

Hello I'm an expert C++ developer. I have deep knowledge of Algorithms and Data Structures. I can get this done and fully tested in like 2 hours. I'll also be around to support you and explain anything u need to unders More

$14 CAD in 0 days
(11 Reviews)
4.5
iit2009013

Hi Can complete the two functions for you. I am experienced programmer and I can complete this easily for you. Thank You!

$21 CAD in 2 days
(9 Reviews)
4.6
Venky117

Hi, Ready to help you right now. Please let me know immediately to start. I have did similar problem before. Give some more information thanks

$25 CAD in 1 day
(23 Reviews)
4.6
oobretenov

I could help you with this project . . .

$35 CAD in 1 day
(9 Reviews)
4.0
phuocdh

A proposal has not yet been provided

$15 CAD in 1 day
(9 Reviews)
3.2
EuroPenguin

Hello, eliran1. I wrote BST code a lot of times in different situations before. I have experience in C++ and algorithms for more than 7 years. Your prject is super easy for me. Please look at my profile, and the pro More

$22 CAD in 1 day
(6 Reviews)
2.8
waechtertroll

I did a lot of search trees and can easily implement one according to the requirements given. Basically you can decide if you wish to use recursive or iterative methods for inserting/deleting, with recursive being more More

$20 CAD in 2 days
(3 Reviews)
2.5
pivn

Đề xuất vẫn chưa được gửi

$55 CAD in 2 days
(4 Reviews)
2.0
zhejing1028

Hi. thanks for your posting. I've read your project description with deep interest. very interesting for me. I can help you, I think. please check. bool bst::insert(string StudentName, int IDNumber) { c More

$15 CAD in 0 days
(1 Review)
1.4
alexre

I know I have no experience here on freelancer.com, but that's because I am a new entry. I am a skilled C++ developer with a good knowledge on algorithms and I can implement the requested BST functions quickly, for a s More

$20 CAD in 0 days
(0 Reviews)
0.0
SpruceBondera

Hi! This should be a very fast job. I've been through a few classes which required data structure implementation; boring, huh? Shouldn't take me more than an hour, and I'd be willing to go over how I did it if it will More

$15 CAD in 1 day
(0 Reviews)
0.0
Judith925

I have more than 3 years' of C++, and have a MS degree of Computer Science in US. I've gained lots of experience from assignments and projects like yours. I take projects not for money, but just want to do some meaning More

$20 CAD in 1 day
(0 Reviews)
0.0
VaibhavLSurvase

Respective authority, I got experience of 5.9 years. I have worked on similar things before. Hoping for opportunity! Thank you! Vaibhav L. Survase

$15 CAD in 1 day
(0 Reviews)
0.0