2023年7月29日

字典树/并查集/大小根堆

摘要： - ### 字典树（Tire树） - 用来高效存储和查找字符串集合的数据结构 - #### 基本性质： - 根节点不包含字符 - 除根节点外每一个节点都只包含一个字符: - 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串，每个节点的所有子节点包含的字符都不相同 - 有的节点有标记 阅读全文

posted @ 2023-07-29 23:53 MoiLip 阅读(61) 评论(0) 推荐(0)

导航