![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构oj题目
hamster2021
把握时间,做有意义的事
展开
-
DS:哈希查找--Trie树
时间限制1s内存限制128MB题目描述Trie树又称单词查找树,是一种树形结构,如下图所示。它是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。输入的一组单词,创建Trie树。输入字符串,计算以该字符串为公共前缀的单词数。(提示:树结点有26个指针,指向单词的下一字母结点。)输入测试数据有多组每组测试数据格式为:第一行:一行单词,单词全原创 2022-12-07 00:31:59 · 581 阅读 · 1 评论 -
【id:129】【20分】C. DS二叉排序树之删除
时间限制1s内存限制128MB题目描述:给出一个数据序列,建立二叉排序树,并实现删除功能对二叉排序树进行中序遍历,可以得到有序的数据序列输入:第一行输入t,表示有t个数据序列第二行输入n,表示首个序列包含n个数据第三行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第四行输入m,表示要删除m个数据从第五行起,输入m行,每行一个要删除的数据,都是自然数以此类推输入下一个示例输出:第一行输出有序的数据序列,对二叉排序树进行中序遍历可以得到从第二行起,输出删除第m个数据后的有序序列,输出m行以此类推输出下一原创 2022-12-05 00:24:35 · 318 阅读 · 2 评论