我需要为大学项目实现Trie(用Java).Trie应该能够添加和删除字符串(适用于阶段1).

我每天花费几个小时(最近几天)试图弄清楚如何做到这一点并且每次都惨不忍睹.

我需要一些帮助,互联网上的例子和我的教科书(Java中的数据结构和算法,Adam Drozdek)没有帮助.

信息

1. 我正在使用的节点类:

   class Node {
       public boolean isLeaf;
   }
   
   class internalNode extends Node {
       public String letters;  //letter[0] = '$' always.
       //See image -> if letter[1] = 'A' then children[1] refers to child node "AMMO"
       //See image -> if letter[2] = 'B' then children[2] refers to internal node "#EU"
       public TrieNode[] children = new TrieNode[2];
   
       public TrieInternalNode(char ch)
       {
           letters = "#" + String.valueOf(ch);//letter[0] = '$' always.
           isLeaf = false;
       }
   }
   
   class leafNode …

   Run Code Online (Sandbox Code Playgroud)