Data Structures Project in Department of Computer Engineering & Informatics, University of Patras (Spring 2015)
Implementation of:
- AVL tree
- Trie
- Linear, Binary and Binary Interpolation Search
- Comparison of the performance of the above structures
Data set:
csv file containing information over the a company (Id, Name, Description, #Employees, Employee...)
Example:
1;Google;Great company;6;Russell Carroll;Kathy Kelley;Steven Lopez;Sarah Chavez;Barbara West;Billy Wells;Sandra Williamson
Instructions:
make
./run
Run and choose from menu what to do!
(In order to run in Windows enviroment choose and uncomment the right libraries for measuring time from Tester.hpp)