2020年5月8日
浅谈字典树Trie
摘要： $\;$ 本文是作者学习《算法竞赛进阶指南》的所得，有些语言是摘自其中。 $\;$ 基础知识 定义 $\;$ 字典树（Trie）：是一种支持字符串查询的多叉树结构。其中的每个节点，都有字符指针，指向了它的若干个儿子。 如图： $\;$ 空间复杂度 $\;$ $O(NC)$ 其中$N$是节点个数，$C 阅读全文
posted @ 2020-05-08 13:42 one_cell 阅读(396) 评论(0) 推荐(0) 编辑