Amy28

导航

2023年10月20日 #

Trie树学习笔记

摘要: 参考资料 看到一大堆字符串同时出现,就往哈希和Trie树那边想一下 字典树的功能 1.维护字符串集合(即字典)。 2.向字符串集合中插入字符串(即建树)。 3.查询字符串集合中是否有某个字符串(即查询)。 4.统计字符串在集合中出现的个数(即统计)。 5.将字符串集合按字典序排序(即字典序排序)。 阅读全文

posted @ 2023-10-20 21:47 Amy28 阅读(18) 评论(0) 推荐(0)