基本功能

说明

文件读入

程序开始系统自动从文件读入图书信息并建立二叉树。

功能菜单

输入对应的序号，执行对应的操作。

图书查询

通过输入书号或书名来查找对应书籍，并显示该书的具体信息。

新书添加

输入书的基本信息来添加新书，如果库中已经有该书，则更新该书的现存量，如果原来没有，则添加新的节点，并重新平衡AVL树。

旧书删除

先查找对应书籍的结点，然后删除该结点，并重新平衡AVL树。

图书信息更新

先查找对应书籍的结点，然后更新该结点对应的信息。

文件更新

在完成操作退出系统后自动将修改后的二叉树写入文件

新增功能

说明

用户登录

选择用户类型：管理员&读者;管理员输入用户名和密码，失败则返回重输。

借书

先查找对应书籍，再通过输入姓名、学号、借阅时间等信息来实现借阅信息的添加和借阅量的更新。

还书

先查找对应书籍， 然后通过学号查找对应的借阅信息，删除该结点，并更新借阅量。

AVL树打印

通过打印二叉树来实现AVL树结构的可视化

node类

成员变量

解释

string

stuname

读者姓名

string

xuehao

学号

string

begintime

借阅时间

string

endtime

到期时间

成员函数

解释

node(string n,string xh,string b,string n)

带有参数的构造函数

borrowbook类

成员变量

解释

node*

head

头指针

node*

p

辅助指针

node*

last

尾指针

成员函数

解释

borrowbook()

无参构造函数

borrowbook(borrowbook& a)

拷贝构造函数

void addnode(string a, string b, string c,string d)

增加结点函数

void deletenode(string xh)

删除结点函数

void pointout()

控制台打印结点信息函数

void pointfout(ofstream& fout)

结点信息文件流更新函数

bookinform类

成员变量

解释

int

ID

书号

string

name

书名

string

writer

作者

int

allnum

现存总数

int

borrownum

借阅量

borrowbook

borrowdata

借阅信息（链表）

成员函数

解释

bookinform(int id , string na, string w , int all, int b , borrowbook bi) :

                 ID(id),name(na),writer(w), num1(all),num2(b), borrowdata(bi) {}

有参构造函数

void pointbf()

信息打印函数

BNode类

成员变量

解释

int

key

关键字

bookinform

data

图书信息

BNode*

lchild

左孩子结点

BNode*

rchild

右孩子结点

BNode*

parent

父亲结点

int

ht

平衡因子

成员函数

解释

BNode(int k, bookinform d):key(k),data(d),lchild(0),rchild(0),parent(0),ht(1){}

有参构造函数

void informpoint()

结点信息打印函数

filter类

成员变量

解释

int

max

布隆过滤器长度

std::bitset

bloomFilter

比特位信息

成员函数

解释

filter()

无参构造函数

~filter()

析构函数

void insertToBloomFilter(std::string str)

插入函数

bool searchInBloomFilter(std::string str)

          查找函数

Btree类

成员变量

解释

BNode*

r

根结点

filter

b1

书名查找布隆过滤器

filter

b2

书号查找布隆过滤器

成员函数

解释

Btree()

无参构造函数

~Btree()

析构函数

void DesBtree(BNode* r)

结点释放函数

void addBNode  (int k, bookinform d)

结点增加函数

void LL(BNode* p)

左旋

void RR(BNode* p)

右旋

void LR(BNode* p)

LRL情况

void RL(BNode* p)

RLR情况

BNode* searchbook1(int ID)

书号查找函数

BNode* search1(BNode* p, int k)

书号查找辅助函数

BNode* searchbook2(string name)

书名查找函数

BNode* search2(BNode* b,string name)

书名查找辅助函数

void deleteBNode(BNode* k)

结点删除函数

void filetree(ofstream& fout)

文件信息更新函数

void fileBNode(BNode* b, ofstream& fout)

文件信息更新辅助函数

void printBtree()

AVL树打印函数

void printBNode(BNode* b, int t)

AVL树打印辅助函数

menu类

成员变量

解释

Btree

bookdata

AVL树存放图书信息

string

manager

用户名

string

key

密码

成员函数

解释

void fileread()

文件信息读入

void displaymenu()

显示菜单

bool enter()

管理员登录

void addbook()

新书添加

void consult()

图书查询

BNode* querybook()

图书查找

void renewbook()

信息更新

void cutbook()

旧书删除

void borbook()

借书

void backbook()

还书

void fileout()

文件信息更新