##关系型数据库
关系型数据库，是指采用了关系模型来组织数据的数据库。
关系模型是在1970年由IBM的研究员E.F.Codd博士首先提出的，在之后的几十年中，关系模型的概念得到了充分的发展并逐渐成为主流数据库结构的主流模型。
简单来说，关系模型指的就是二维表格模型，而一个关系型数据库就是由二维表及其之间的联系所组成的一个数据组织。

一个类的对象只能有一个，一个类只有一个实例并且易于被访问

三个要点：一是只能有一个实例；二是必须自行创建这个实例；三是必须自行向整个系统提供这个实例
从具体实现角度来说，就是以下三点：一是单例模式的类只提供私有构造函数；二是类定义中含有一个该类的静态私有对象；三是该类提供了一个静态的共有函数用于创建或获取它本身的静态私有对象

要求不能创建新节点，只调整指针

递归解法：
（1） 如果二叉查找树为空，不需要转换，对应双向链表的第一个节点是NULL，最后一个节点是NULL
（2） 如果二叉查找树不为空：
如果左子树为空，对应双向有序链表的第一个节点是根节点，左边不需要其他操作
如果左子树不为空，转换左子树，二叉查找树对应双向有序链表的的第一个节点就是左子树转换后双向有序链表的第一个节点，同时将根节点和左子树转换后的双向有序链表的最后一个节点连接
如果右子树为空，对应双向有序链表的最后一个节点是根节点，右边不需要其他操作
如果右子树不为空，对应双向有序链表的最后一个节点就是右子树转换后双向有序链表的最后一个节点，同时将根节点和右子树转换后的双向有序链表的第一个节点连接

##直接插入排序：
有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法-插入排序法。

在这之前我知道今天的制霸赛会很精彩，来自全国各地的高手齐聚北京五棵松篮球公园，在制霸赛之后我明白了这已经超越了篮球的范畴…

去年第一届中国街球制霸赛由于暑假回家没能去现场观看，今天终于可以和小伙伴弥补了去年的遗憾…从早上6点半出发到晚上11点回到宿舍，别人会说，在外面晒一天就为了看个篮球，不累吗？我会回答说，我喜欢我就不会觉得累…

从第一场北京CL对阵南京GUL开始，比赛就进入了高潮，在场下看高手过招真的是很爽，但此刻也只是会觉得比赛很好看而已…一场场比赛过去，最后的决赛来临，北京CL对阵沈阳ZERO，我估计赛前八成球迷都不会看好CL能赢得最后的冠军，沈阳队的平均身高和体重都高出CL一个档次，队员个人能力也非常突出，…可是结果却不是这样…比赛打的非常艰苦，由于CL的身体劣势太明显，现场的球迷都在给cl加油打气，以前只在视频里看到过cl全国巡演的火爆气氛，却一直没有体会过，今天我见到了…我一直在想，为什么cl作为一支业余的街球团队能在中国有这么高的人气，我们可以说出每一个队员的名字和他们的特点，难道只是因为他们的球技好，难道只是因为吴悠…今天我终于明白球迷为什么那么喜欢他们，是因为他们对胜利的渴望，对篮球的坚持和热爱，这种话说起来很虚，可是他却真实存在…决赛之前我绝不会想到身高只有176体重不到130的ISO赵强去防守身高190体重大他一圈的乔文瀚…不是因为他们有超能力而是对胜利的渴望…

当全场上千人高喊cl牛逼的时候我明白了，不是因为吴悠不是因为程池不是因为曹芳…而是因为cl对胜利的渴望比别人更多更强烈，尤其是当这种渴望发生在我们身边的时候我们会觉得倍加珍贵…记得有句话是这么说的，你对胜利有多少渴望你就能获得多大的成功，当你像渴望呼吸一样渴望胜利的时候你就已经成功了…

当比赛结束，cl获得冠军，全场高喊cl，高喊程池MVP的时候那种震撼深入心底…在这一刻cl已经不仅仅是一支球队，而是一种精神，他们的精神让无数爱好篮球的普通人感受到了业余球员也可以打出他们的精彩…也许这也就是为什么我们深爱篮球的原因…

感谢来自全国的八支球队为我们奉献了精彩的比赛，感谢cl这些年对中国街头篮球作出的贡献…ps:篮球就像生活，喜欢它就去做好了，既然做了那就去努力争取胜利，尽力做到最好…