![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
yongfengsite
这个作者很懒,什么都没留下…
展开
-
[数据结构]链表
数据结构——链表 1、由数组实现的链表 定义一个结构体为链表,然后该结构体内有一个数组来存储内容,其他的标识符来表明链表的信息,比如:定义长度来表示链表现在的长度。 struct LinkList { int value[MAX]; int length; }; 链表的几个常用操作: 1)得到某个位置的数据原创 2015-01-26 12:06:51 · 494 阅读 · 0 评论 -
[数据结构]图
数据结构——图 定义: 图是由顶点的又穷非空集合和顶点之间边的集合,通常表示为:G(V,E),G是一个图,V是图G中顶点的集合,E是图G中边的集合。 有向图:两顶点之间的边没有方向 无向图:两顶点之间的边有方向 带权的图(网):两顶点之间的连线具有权重 图的存储结构: 1、邻接矩阵 图的邻接矩阵存储是用两个数组表示图,其中一个一维数组表示原创 2015-02-20 16:41:08 · 532 阅读 · 0 评论 -
[数据结构]二叉树
数据结构——二叉树 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。二叉树在图论中是这样定义的:二叉树是一个连通的无环图,并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点。然而,没有足够的信息来区分左结点和右结点。如果不考虑连通性,允许图中有多个连通分量,这样的结构叫原创 2015-02-04 16:31:41 · 672 阅读 · 0 评论 -
[数据结构]最小生成树
最小生成树:构造连通网的最小代价生成树 1、Prim算法 Prim算法从图的顶点的方向出发,首先确定人一个定点,找到该定点到任意其他顶点的连通代价,然后根据新确定的节点更新到下一个节点的连通代价。 数据结构声明: struct Graph { int vertexes[MAX]; int arc[MAX][MAX]; int sum_vertexes原创 2015-08-09 08:25:34 · 767 阅读 · 0 评论 -
[数据结构]求二叉树的深度与宽度
二叉树数据结构声明: struct TreeNode { int val; TreeNode *left; TreeNode *right; }; 1、递归求二叉树深度 int getDepth(TreeNode *root) { if (root == NULL) { return 0; } re原创 2015-08-09 07:44:57 · 2871 阅读 · 0 评论 -
[数据结构]树状数组
刷题遇到树状数组,在这里做一下总结。 树状树状是一种数据结构,可以在o(logn)的时间内对元素进行修改和求和 1、根据元素数组构建树状数组 数组A为原数组,数组C为树状数组 C1 = A1 C2 = A1 + A2 C3 = A3 C4 = A1 + A2 + A3 + A4 C5 = A5 C6 = A5原创 2015-09-02 15:28:04 · 507 阅读 · 0 评论