Write a java class that implements a Trie of uppercase alphabetical letters. A trie is a data structure that permits efficient lookup of words in a dictionary (See figure). You may need to make two classes i.e. TrieNode and Trie. Your trie should support the following operations: i need one method in the tree prefix (trie) class which is if you use helper method include it please: allWordsPrefix(String p) [return type String[] ] = this method returns all words whose prefix is ‘p’. the method should return and array of a given prefix, so for example if i pass the string ''TA'' into the method it should return an array with all words starts with the given prefix. this is third time i send the same question and all answers don not work please do your best
Write a java class that implements a Trie of uppercase alphabetical letters. A trie is a data structure that permits efficient lookup of words in a dictionary (See figure). You may need to make two classes i.e. TrieNode and Trie. Your trie should support the following operations:
i need one method in the tree prefix (trie) class which is if you use helper method include it please:
allWordsPrefix(String p) [return type String[] ] = this method returns all words whose prefix is ‘p’.
the method should return and array of a given prefix, so for example if i pass the string ''TA'' into the method it should return an array with all words starts with the given prefix.
this is third time i send the same question and all answers don not work
please do your best
Step by step
Solved in 2 steps