2024年12月3日
【数据结构】 字典树trie详解
摘要： 定义： 将多个字符串以树的方式存储即为字典树，如图，\(1,4,3,12\) 表示 \(cca\) ，我么用 \(ch[i][j]\) 来表示第 \(i\) 个节点的 \(j\) 字符所指向的下一个节点，\(tag[u]\) 表示节点 \(u\) 是否代表一个字符串的结尾，如果是的话，\(tag[u 阅读全文
posted @ 2024-12-03 20:23 ZYStream 阅读(87) 评论(0) 推荐(0)