Cross

完整实现了一遍红黑树，程序就当作自己的笔记好了红黑树，顾名思义，就是红黑相间的树，它借由红黑规则实现了二叉树的平衡。红黑规则如下：1.每个节点不是红就是黑2.根总是黑色3.若节点为红色，它的子节点必须为黑色4.从根到叶的每条路径，必须包含相同数目的黑色节点插入和删除节点时都要遵循红黑规则，具体表现如下：1.首先所有新插入的节点都为红色2.若新插入的节点的父节点为红色，则必须对红黑树进行调整（1）旋...

使用邻接矩阵+栈的形式实现深度优先搜索，栈中保存访问过的节点，后进先出的结构可以让他回退搜索未访问过的节点。//DFS，使用 邻接矩阵+栈 实现 #include <iostream> #include <stack> using namespace std; #define MAX_VERTS 20 class Vertex { public: Vertex(ch...

//BFS，使用 邻接矩阵+队列 实现 #include <iostream> #include <queue> using namespace std; #define MAX_VERTS 20 class Vertex { public: Vertex(char lab) { Label = lab; wasVisited = false; } pu...

B树为什么要B树磁盘中有两个机械运动的部分，分别是盘片旋转和磁臂移动。盘片旋转就是我们市面上所提到的多少转每分钟，而磁盘移动则是在盘片旋转到指定位置以后，移动磁臂后开始进行数据的读写。那么这就存在一个定位到磁盘中的块的过程，而定位是磁盘的存取中花费时间比较大的一块，毕竟机械运动花费的时候要远远大于电子运动的时间。当大规模数据存储到磁盘中的时候，显然定位是一个非常花费时间的过程，但是我们可以通过B树...