Skip to content

COMP20003 Algorithms and Data Structures 2017 Semester 2, Project 1: An Autocomplete program that uses Ternary Search Tree and written in C.

Notifications You must be signed in to change notification settings

kennylwx/Autocomplete-with-Ternary-Search-Tree

Repository files navigation

Autocomplete with Ternary Search Tree

This program is written in C. It first loads all the data entries from a datafile.csv and forms a Ternary Search Tree. It then searches for the prefix, and displays all the matching entries to an outputfile and to the console.

  • autocomplete1 does not sort the results
  • autocomplete2 sorts the results by using Selection Sort.

To run the program

make [autocomplete1 or autocomplete2]
./[autocomplete1 or autocomplete2] [datafile.csv] [outputfile] [prefix]

Note: Make sure the datafile.csv is at the same folder as the program

About

COMP20003 Algorithms and Data Structures 2017 Semester 2, Project 1: An Autocomplete program that uses Ternary Search Tree and written in C.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published