- 博客(1)
- 收藏
- 关注
原创 DS哈希查找--Trie树
题目描述Trie树又称单词查找树,是一种树形结构,如下图所示。它是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。输入的一组单词,创建Trie树。输入字符串,计算以该字符串为公共前缀的单词数。(提示:树结点有26个指针,指向单词的下一字母结点。)输入测试数据有多组每组测试数据格式为:第一行:一行
2021-12-14 21:57:10 1621 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人