Terminé

AVL Tree & Mini Search Engine -- 2

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.

Compétences : Programmation C++

en voir plus : binary search tree avl software, mini mba project management courses egypt, mini project logistic management, postal search mosets tree, zip search mosets tree, mini project textile management visual basic, mini projects student management, binary search insertion tree tutorial, mini projects banking management system, por engine search, expression engine search troubleshooting, access mini project inventory management sysytem, custom search mosets tree, add drop search mosets tree

Concernant l'employeur :
( 11 commentaires ) Richardson, United States

Nº du projet : #11963138

Décerné à:

freelancerLatino

Hello, what bis the catch library?.... I am expert in data structures in c and c++... I can create a genuine implementation of AVL considering single and double rotation per insertion. Let me know if you need to implem Plus

%selectedBids___i_sum_sub_4% %project_currencyDetails_sign_sub_5% USD en 1 jour
(55 Commentaires)
6.1

12 freelance font une offre moyenne de $132 pour ce travail

vano101

Hello. I have much experience with C++, Data structures and AVL trees. About CATCH library - is it [url removed, login to view]

%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% USD en 1 jour
(779 Commentaires)
7.0
it2051229

Hi there, I would like to do this project if given the opportunity. Let me know if you are interested so I can have further details. Thanks.

%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% USD en 1 jour
(486 Commentaires)
6.8
szymszteinsl

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

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(59 Commentaires)
6.6
wizard2015

Hi, I am experience C++ developer and I can help you with this task. Please clarify, is this task about only creating AVL tree or about entire mini-search engine? If entire engine, please post entire task description v Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 4 jours
(28 Commentaires)
5.3
hectorenavarrou

Hi, I teach data structures in a university. I have implemented AVL trees several times in my life. I can do this project without any doubts

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(44 Commentaires)
5.2
AwaisChaudhry

Hi there! I have read what you exactly need, however I would like to ask you a few questions. I wouldn't call myself a master but I do work smart and do not rest until I get the job done. Please feel free to ping me an Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(5 Commentaires)
4.4
%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(9 Commentaires)
3.6
%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(2 Commentaires)
3.5
CaptainSadaf

I'm Computer Scientist and ready to deal with various projects as technical writing, Java projects, C#/C++, SignalR based applications, MySQL, MS SQL server, Database schema, Image processing, Matlab, MS visual studio, Plus

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(6 Commentaires)
3.6
umarch1

Hi, Software Engineer here. Let me tell you that i have the experience of working with trees and search algorithms. You can inbox me for further details. Thanks.

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(8 Commentaires)
2.7
dmitriygerasimov

Hi, I have 13+ years of experience with C/C++ development, I'll do that ASAP and with highest quality!

%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(0 Commentaires)
0.0
Caketechnology

I already have an AVL tree constructed within the past three months that fits your requirements. I created this exact tree and have already tested it to your guidelines.

%bids___i_sum_sub_32% %project_currencyDetails_sign_sub_33% USD en 1 jour
(0 Commentaires)
0.0
%bids___i_sum_sub_35% %project_currencyDetails_sign_sub_36% USD en 3 jours
(0 Commentaires)
0.0