保存一下JimLiu大神的
既然JimLiu大神的这个.net博客不维护了。
我就搬过来了。哈哈哈~~~~~希望JimLiu大神不要见怪。。。
/** <summary>
/// 泛型字母树,忽略大小写
/// </summary>
/// <typeparam name="T">泛型类型</typeparam>
public class TrieTree<T> {
private class TrieNode {
fields#region fields
private TrieNode[] m_Childs;
private T m_Value;
private bool m_HasValue;
#endregion
constructors#region constructors
/** <summary>
/// 创建字母树结点,元素被赋值为该类型的默认值
/// </summary>
public TrieNode() : this(default(T)) { m_HasValue = false; }
/** <summary>
/// 创建字母树结点
/// </summary>
/// <param name="elem">该结点的元素</param>
public TrieNode(T elem) {
m_Childs = new TrieNode[26];
m_Value