如何在C＃中一个线索 [英] How to create a trie in c#

问题描述

有谁知道在哪里可以找到如何构建在C＃中线索的例子。我试图把一个单词词典/列表，并使用它创建一个线索。

Does anyone know where I can find an example of how to construct a trie in C#. I'm trying to take a dictionary/list of words and create a trie with it.

推荐答案

这是我自己的code，从我的答案拉到<一个href="http://stackoverflow.com/questions/6022848/how-to-find-a-word-from-arrays-of-characters/6073004#6073004">How从字符数组找到一个词：

This is my own code, pulled from my answer to How to find a word from arrays of characters? :

public class Trie
{
  public class Node
  {
    public string Word;
    public bool IsTerminal { get { return Word != null; } }
    public Dictionary<Letter, Node> Edges = new Dictionary<Letter, Node>();
  }

  public Node Root = new Node();

  public Trie(string[] words)
  {
    for (int w = 0; w < words.Length; w++)
    {
      var word = words[w];
      var node = Root;
      for (int len = 1; len <= word.Length; len++)
      {
        var letter = word[len - 1];
        Node next;
        if (!node.Edges.TryGetValue(letter, out next))
        {
          next = new Node();
          if (len == word.Length)
          {
            next.Word = word;
          }
          node.Edges.Add(letter, next);
        }
        node = next;
      }
    }
  }

这篇关于如何在C＃中一个线索的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！