摘要: 本质 最多有二十六个节点的树(假设只看小写英文字母)。空间换时间 nex[p]是一个节点,根据c的取值最多有26个分支,nex[p][c]存的是下一个节点 有意思的情况: 为什么Trie的树用数组实现,二叉树用指针实现: 当创建和使用Trie树时,以下是一般的步骤和操作: 创建Trie树的节点结构: 阅读全文
posted @ 2024-05-16 20:29 peterzh6 阅读(8) 评论(0) 推荐(0) 编辑