C#字典树(字母树)的模板

保存一下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