由于笔者能力有限,未能实现二叉排序树的实现,仅用链表实现,且可能存在一定的bug和不足,望浏览的大佬不吝赐教!!!
接上一篇博客
https://blog.csdn.net/qq_56277977/article/details/118254635
//Linklist.h
#pragma once
#include<iostream>
#include<string>
using namespace std;
struct Node {
string word;//单词
int count;//出现次数
Node* next;
};
class LinkList
{
public:
LinkList();
~LinkList();
void insert(string word);//添加单词
void read();//读取文件
void Delete();//删除出现频率低于五次的单词,并输出
void write();//写入文件
void getASP();//计算平均查找次数
void print();
private:
Node* first;//链表头指针
};
//LinkList.cpp
#include "LinkList.h"
#include <fstream>
using namespace std;
#include <algorithm>
#include <ctype.h>
LinkList::LinkList()
{
first = new Node;
first->next = NULL;
}
LinkList::~LinkList()
{
}
void LinkList::insert(string word)
{
Node*