2019春季 数据结构（荣誉）
本学期⼤作业要求同学们完成两个任务，第⼀个是完成STL库中的deque库，即实现⼀个双端队列，要求封装。第⼆个是B+树，要求封装。实现代码的接⼝框架与头⽂件，助教已经给出，同学们需要给出完整的实现。
两个大作业的截止日期分别为：
- deque :确定 第10周周六（5月4日） 18:00。
- B+ :确定 第15周周六（6月8日） 18:00。
同学们需要在截⽌⽇期前，完成以上两个库的实现，并提交到OJ上，助教会在期末前安排code review，并综合测试结果和code review给分。
在BTree(deque)文件夹下分别有数据和接口文件。其中
BTree.hpp(deque.hpp)是接口文件，也是最终提交的代码；exceptions.hpp和utility.hpp是两个辅助文件(不可修改)，提供了一些异常处理类和pair类，这些可以自由使用。data文件夹中有多组测试数据，分别位于多个文件夹中，其中标有
memcheck的数据是用来进行内存泄漏检查的。若想在本地测试，请将
class-bint.hpp、class-integer.hpp、class-matrix.hpp和外层文件夹中的三个hpp文件放入测试点所属的文件夹，编译并运行code.cpp。
评测采用OJ在线评测的方式，请在OJ上用学号的方式注册账号(同onlinejudge)，之后再problem中找到相应题目，然后提交
BTree.hpp(deque.hpp)中的内容进行测试。
到第i天上交，扣1+2+..+i分
类似于：迟交1天 -1， 迟交2天 -1-2， 迟交3天 -1-2-3。。 OJ地址：http://oj.peterzheng.cn