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

最新推荐文章于 2022-05-02 16:12:01 发布

imoonsky-雨歌

最新推荐文章于 2022-05-02 16:12:01 发布

阅读量1.2k

点赞数

分类专栏： Trie C# 模板字典树字母树

本文链接：https://blog.csdn.net/u010045422/article/details/8787670

版权

本文介绍了C#中如何实现字典树（又称字母树），引用了知名开发者JimLiu的模板，并讨论了其在网络博客迁移的情况。

摘要由CSDN通过智能技术生成

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