Find Jobs
Hire Freelancers

AVL Tree & Mini Search Engine

$30-250 USD

Cancelled
Posted over 7 years ago

$30-250 USD

Paid on delivery
you'll implement a very basic search engine. A typical search engine consists of several substantial components working in concert to keep the index up to date as well as allow users to issue queries. As part of implementing the search engine, you will implement an AVL Tree in C++ ( **maybe a hash table too?** ). You will also make use of the classes you've built throughout the semester to support the implementation. ## Implementation Requirements ### The AVL Tree Class The AVL tree class should provide an interface to a self-balancing binary search tree which performs self-balancing using the AVL algorithm. The AVL Tree class must be templated, and should contain inside of it a class to represent each individual node in the tree. The AVL Tree class must include a destructor which correctly frees all memory used by the tree. ### Dynamic Memory Management Any class which manages dynamic memory (both of these will) needs to include an overloaded assignment operator, a copy constructor, and a destructor. Omitting any of these functions could cause segmentation faults, memory leaks, and shallow copy-related problems. ### Testing Your Classes Be sure to include tests of your AVL tree class using the CATCH library.
Project ID: 11962139

About the project

5 proposals
Remote project
Active 7 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
5 freelancers are bidding on average $178 USD for this job
User Avatar
I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 6 years. My work is online game developing, and mainly focus on server side, using c++ under linux environment. I used c++ to make many great projects, for example, I made the tools which can convert java files into c++ scripts, of course garbage collection included, this job is very similar to a compiler, and is very complex. I also made our own mobile game using c++, I can show you the demo of client, if you like. I am very proficient in java also. I have a very good review on Freelancer.com, I never miss a project once I accept the job, you can check my review. Trust me, please let expert help you.
$150 USD in 3 days
4.8 (96 reviews)
6.6
6.6
User Avatar
Hey there. I would like to know more about the search engine part. Thanks ;-)
$150 USD in 3 days
5.0 (16 reviews)
5.0
5.0
User Avatar
......If we fail to deliver good quality work..... we will refund you the full amount. We always work for client satisfaction with 24x7 support.
$277 USD in 5 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
Richardson, United States
5.0
15
Payment method verified
Member since Oct 26, 2016

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.