Skip to content

Latest commit

 

History

History
23 lines (20 loc) · 788 Bytes

README.md

File metadata and controls

23 lines (20 loc) · 788 Bytes

Data-Structures

Data Structures Project in Department of Computer Engineering & Informatics, University of Patras (Spring 2015)

Implementation of:

  1. AVL tree
  2. Trie
  3. Linear, Binary and Binary Interpolation Search
  4. 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)