我们如何将（公牛和霸王）和（出价和比迪）之类的单词存储在同一个特里树中？如果在Bully的'y'处有叶子节点，公牛是否仍存储在同一分支上？还是在恶霸中第一个“ l”有两个分支，一个导致“ l”，另一个导致“ l”和“ y”？
答案 0 :(得分：1)
从特里树的根节点开始，您可以通过将字符作为键传递给子节点来存储所有单词。我们知道如果有一个单词结尾的boolean 属性为true，我们知道我们的特里里有这个单词。
因此，对于' bull '和' bully '，我们首先具有 root> b> u> l> l 分支对于最后一个“ l”节点，我们将字尾布尔值属性设置为true，并向其添加一个子节点，该子节点也就是具有字尾布尔值属性true的“ y”节点。因此，我们将以 root> b> u> l> l> y 结尾；最后一个具有单词结尾布尔属性的l和y是真实的，因此我们理解它们是单词。
为了更加清晰，请看以下页面：
欢呼