1. 读取英文文章文件（XXX.txt），识别其中的单词。
2. 分别利用线性表和二叉排序树构建单词的存储结构。当识别出一个单词后，若线性表或者二叉排序树中没有该单词，则在适当的位置上添加该单词；若该单词已经被识别，则增加其出现的频率。
3. 统计结束后，删除出现频率低于五次的单词，并显示该单词和其出现频率。
4．其余单词及其出现频率按照从高到低的次序输出到文件中（OutFile.txt），同时输出用两种方法完成该工作所用的时间。
5．计算查找表的ASL值，分析比较两种方法的效率。
2021-06-21 09:35:46
13KB
1
设计一个读入一串整数构成一颗二叉排序树的程序，从二叉排序树中删除一个结点，使该二叉树仍保持二叉排序树的特性。
2021-06-20 15:19:59
4KB
1
实习内容：
对于一篇给定的英文文章，分别利用线性表和二叉排序树来实现单词频率的统计，实现低频词的过滤，并比较两种方法的效率。
实习要求：
1. 读取英文文章文件（InFile.txt），识别其中的单词。
2. 分别利用线性表和二叉排序树构建单词的存储结构。当识别出一个单词后，若线性表或者二叉排序树中没有该单词，则在适当的位置上添加该单词；若该单词已经被识别，则增加其出现的频率。
3. 统计结束后，删除出现频率低于五次的单词，并显示该单词和其出现频率。
4．其余单词及其出现频率按照从高到低的次序输出到文件中（OutFile.txt），同时输出用两种方法完成该工作所用的时间。
5．计算查找表的ASL值，分析比较两种方法的效率。
2021-06-18 22:05:31
247KB
1
请编写一个判别给定二叉树是否为二叉排序树的算法。
递归遍历，若根结点的左子树不空，则左子树上所有结点的值均小于它的根结点的值。若根结点的右子树不空，则右子树上所有结点的值均大于它的根结点的值。如果左子树结点的值比根结点的大，或者右子树结点的值比根结点的小，则不是二叉排序树。
2021-06-07 17:03:19
316KB
1