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