![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 61
空旷在远方
迎着阳光,一路向前
展开
-
数据结构笔记——图
图(Graph)——2017.12.23一、 什么是图表示多对多的关系包含a) 一组定点:通常用V(Vertex)表示顶点集合b) 一组边:通常用E(Edge)表示边的集合(v,w)∈E,无向边 <v,w>表示v指向w的边无向图/有向图,带权重的图称为网络二、 邻接矩阵表示邻接矩阵用一个长度为N(N+1)/2的一维数组存储例题:有N个顶点...原创 2018-09-22 20:15:18 · 327 阅读 · 0 评论 -
数据结构笔记——树
树(Tree)##——2017.12.22一、 查找1. 顺序查找a) 建立哨兵2. 二分法查找(Binary Search)a) 有序连续储存在数组b) 边界错位 If(left>right)查找失败c) 时间复杂度logN二、 二分查找判定树1. 判定树上每个结点需要查找次数刚好为该结点所在层数2. 查找成功时查找次数不会超过判定树的深度3. ASL(平均查找次数...原创 2018-09-22 20:16:56 · 311 阅读 · 0 评论 -
数据结构笔记——概述
数据结构——概述——2017.12.21一、线性表:这个是为了解决单线存储而出现的,数组就是最简单粗暴的存储方法。就是直接拉出一大块数据存在那里。数组的快速存取其实只是一个副作用,因为所有的数据都在一起,可以直接算出来数据的地址。链表则是为了解决可以无线增长的需求的。因为找不到一大块可以连续的存入数据,甚至也不知道程序可能使用的数据总量,所以就没办法划分一块数据来使用,划小了不够用,划大了浪...原创 2018-12-15 15:41:15 · 205 阅读 · 0 评论