博客专栏  >  综合   >  数据结构

数据结构

本专栏将记录并分享自己关于常见数据结构的理解和思考,力求发现、感悟数据结构背后的美与妙;

关注
0 已关注
6篇博文
  • 数据结构之二叉树

    数据结构之二叉树 本文详细介绍了二叉树的遍历算法;根据遍历序列还原二叉树的方法;二叉搜索树及其插入、删除算法;AVL树及其插入、删除算法;红黑树及其插入和删除算法;二叉线索树、哈夫曼树以及union...

    2018-03-10 14:05
    108
  • 数据结构之树

    数据结构之树 定义 n(大于等于0)个结点形成的层次结构,若n=0,则为空树;n=1,则为单结点树;当n>1时,存在一个结点作为树的根,其余结点形成根的子树(子树也是树~);两个结...

    2018-03-07 19:40
    96
  • 数据结构之线性表

    数据结构之线性表 定义 结点按照某一顺序排列形成的序列(a1,a2,a3,a4…an)称为线性表; 基本概念 a1为首结点;an为尾结点;n为线性表的长度;对于结点ax(n-1=&gt...

    2018-03-05 23:15
    98
  • 数据结构之队列、栈

    数据结构之队列、栈 定义 首先,从大的概念上来看,队列和栈都是线性表;并且它们都是只允许在端点处进行插入或者删除操作; 栈:只允许在同一端进行插入或者删除的线性表叫做栈;它是一种具有First...

    2018-03-06 17:39
    41
  • 有向无回路图的理解

    有向无回路图的理解 概念理解 DAG图Directed Acyclic Graph. 有向无回路图。 如果顶点表示活动,边表示活动间先后关系,那么这个图称为Activity On Vertex ...

    2016-12-14 22:54
    681
  • 图的存储方式总结及分析

    图的存储方式总结及分析 一. 三种存储方式 1、邻接矩阵表示法: 以n*n的矩阵M存储每个节点之间的关系,通常以行表示一条边的起点(A),以列表示一条边的终点(B),即M(AB)存储着边AB...

    2016-12-14 22:31
    220

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部