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.
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
12 freelance font une offre moyenne de $132 pour ce travail
Hello. I have much experience with C++, Data structures and AVL trees. About CATCH library - is it [login to view URL]
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.
Hi! I am professional C/C++/C#/Java programmer. I can do this project with highest quality! Best Regards, Szymszteinsl
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
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
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
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
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.
Hi, I have 13+ years of experience with C/C++ development, I'll do that ASAP and with highest quality!
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.