摘要: Trie 是一颗非典型的多叉树模型 每个节点分裂成对应26个字母的子节点,从上往下形成任一单词的前缀 下面来定义一个字典树的类 ####1. 属性 class Trie { private: bool isEnd;//是否为叶子节点 Trie* next[26];//26棵子树 public: // 阅读全文
posted @ 2022-06-21 16:09 失控D大白兔 阅读(22) 评论(0) 推荐(0) 编辑