Data structure in C

package hw3;/******************************************************************************* * Your homework assignment is to design the below data structure in the form* of a BST to maintain a symbol table of words and their lists of definitions.* An entry in this dictionary is composed of a word and a list of definitions.* * Hint: you may implement and use a LinkedList data structure to store* the list of definitions for each entry (i.e., word).**/public class BSTDict implements Dictionary {// TODO : design the data structure so that the below methods function as intended@Overridepublic void addDefinition(String word, String defn) {// TODO Auto-generated method stub}@Overridepublic Iterable<String> getDefinitions(String word) {// TODO Auto-generated method stubreturn null;}@Overridepublic void remDefinition(String word, String defn) {// TODO Auto-generated method stub}@Overridepublic boolean contains(String word) {// TODO Auto-generated method stubreturn false;}@Overridepublic int numEntries() {// TODO Auto-generated method stubreturn 0;}}