Skip to content

Implemented text Auto-complete feature from scratch

Notifications You must be signed in to change notification settings

bhanuvikasr/Auto-Complete

Repository files navigation

Auto Complete in C++

In this assignment we implemented a ternary search tree (TST) data structure for strings. Also, text auto-complete functionality was implemented using dictionary ADT with 3 different datastructures (Balanced BST, TST, HashSet). To analyse the performance, compared the empirical running time of TSTs, Balanced Binary Search Trees and Hash Tables to their expected analytical running times. And, we researched and compared the performance of different hash functions for strings.

About

Implemented text Auto-complete feature from scratch

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •