/cs350-project

PSU Algorithms & Complexity term project of Black's cs350 Winter term class

Primary LanguagePythonMIT LicenseMIT

cs350-project

PSU Algorithms & Complexity term project of Black's cs350 Winter term class

Three implementations of Dictionary using Strings as input:

  • Open Hash Table
  • 2-3-4 Tree
  • Binary Search Tree

csv format for data

HashTable-13451245-Insert trial,N,BOPCount,elapsed_time 1,1000,9000,0.000001231 2,1000,9000,0.000001231 3,1000,9000,0.000001231 4,1000,9000,0.000001231

data

Data is put in the directory ./data. Includes 3 csv files for each type of dictionary, and pickled input object.

running

python Manager.py will run the tests and output to the data directory.