2022年8月7日
道长的算法笔记：Trie字典树
摘要： Trie模板 Trie 是一种用于实现字典序快速检索的多叉树结构，Trie 每个节点都有若干的字符指针，若在扫扫描字符串时扫到字符 $c$，则沿着当前节点 $c$ 字符指针走向该指针指向的节点。初始化阶段，Trie近包含一个空节点，其所有字符指针均为空。 通过数组模拟字典树，分配树节点的方式与数组模 阅读全文
posted @ 2022-08-07 19:03 道长陈牧宇 阅读(44) 评论(1) 推荐(0)