数据结构
D_pearl
这个作者很懒,什么都没留下…
展开
-
数据结构 链式前向星
struct Edge { int next; int to; int w; }; 其中edge[i].to表示第i条边的终点, edge[i].next表示与第i条边同起点的下一条边的存储位置, edge[i].w为边权值. 另外还有一个数组head[],它是用来表示以i为起点的第一条边存储的位置, 但是实际上,head[i]记录的是在输入中最后一条由i...原创 2018-11-21 22:45:28 · 153 阅读 · 0 评论 -
优先队列
#include<stdio.h> #define N 1000 #define INF 999999999 struct node { int size;//堆大小 int length;//数组长度 int num[N]; }; void MAX_HEAPIFY(struct node &H, int i) { //最大堆维护 int l = i * 2;//算...原创 2019-01-22 11:32:18 · 234 阅读 · 0 评论 -
红黑树
红黑树 红黑树是一颗二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED或者BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其他路径长出2倍,因而是近似于平衡的。 树中每个结点包含5个属性:color、key、left、right、p。如果一个结点没有子结点或父结点,则该结点相应指针属性的值为NIL,我们可以把这些NIL视为指向...原创 2019-01-27 11:51:19 · 1015 阅读 · 0 评论 -
转——KMP算法详解
这里是一个很详细的KMP算法的讲解,反正我是看懂了转载 2019-03-22 08:29:09 · 172 阅读 · 0 评论