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 implement deletion of a single key too. Best regards!
$30 USD за 1 день
5,0 (159 відгуки(-ів))
7,5
7,5
10 фрілансерів(-и) готові виконати цю роботу у середньому за $132 USD
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 via private chat for review and re-estimatiob. If only AVL tree, can do this for less bid, just confirm it. We can communicate in the chat. Please do not hesitate to leave messages if I am offline - I will read and answer as soon as possible.
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.