Skip to content

Latest commit

 

History

History
8 lines (8 loc) · 719 Bytes

README.md

File metadata and controls

8 lines (8 loc) · 719 Bytes

A simple telephone directory using splay tree data structure

Some of the main features are :

  • Insertion of new records (The person's name and his phone number)
  • Deletion of existing records in the directory (Deletion based on the person's phone number)
  • Search for a particular phone number
  • Advanced search, Searching a phone number with the first few initial numbers, or searching a name based on the first few initial characters of the name. Have implemented the longest common subsequence(LCS) dynamic programming algorithm to find all the relevant records
  • Display the frequently searched records along with the frequency of their search
  • Displaying the splay tree using pre-order traversal algorithm