本人的第二个啃书项目，大概是为了准备中国大学生计算机设计大赛and数学建模。

希望在学习机器学习和深度学习之后能够在竞赛中使用或者创建出更加创新性的模型。

这个项目主要参考

1. 《机器学习》——周志华
2. 《机器学习公式详解》——谢文睿、秦州
3. 《机器学习实战》——Aurelien Geron

代码会写，但语言不一定，可能会使用或者实现算法，也可能使用库中的算法。

van Emde Boas树

本章重点是探究如何实现时间复杂度为：的树形结构。

更多是查看书籍中的理论以及伪码。

其中表示关键字全域的大小，表示当前集合中的元素值，关键字不能重复。

（是2的幂，则是一个整数）

van Emde Boas树的关键思想就是使用度为的叠加树

斐波那契堆

斐波那契堆是一系列具有最小堆序的有根树的集合。每一棵树均遵循最小堆属性；每个节点的关键字大于或等于它的父节点关键字。

斐波那契堆的结构说明

1. 所有树的根都连接在一起，以便更快地访问；
2. 父节点的子节点通过如下所示的循环双向链表相互连接。

使用循环双向链表有两个主要优点：

1. 从树中删除一个节点需要 O(1) 时间；
2. 两个这样的列表的连接需要 O(1) 时间。

本文是《算法导论》的第二篇啃书博客，主要分享B树的各种操作实现，持续更新中！

B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。

B树的性质：

1. 如果一个内部节点x包含了n个关键字，那么节点x就有n+1个孩子
2. 结点x的关键字就是分隔点
3. 关键字将叶子节点分隔
4. 每个叶结点具有相同的深度，即树的高度h
5. 每个结点所包含的关键字个数有上界和下界。称为B树的最小度数；除了根节点之外的节点至少有t-1个关键字，因此除了根节点以外的每个内部节点至少有t个孩子。如果树非空，根结点至少有一个关键字；每个结点至多可以包含2t-1个关键字（称为满的full）
6. B树的高度：t越大，高度越小。有：

摸鱼摸了大半个月了，开始学大黑书《算法导论》，从这篇博客开始，后续会不断更新算法导论中比较有用的数据结构或算法的代码部分（主要），理论部分会进行一些讲解，但书上出现过的就不会再重复说明。

红黑树性质与介绍

红黑树是一种平衡二叉树的实现方法，相比AVL树，在删除操作中他的统计效率会更高，最多进行三次的旋转，而AVL树在最坏情况下，旋转的次数为。

红黑树查找、插入、删除的时间复杂度最坏为