lgz20171677sze的博客

原创 数据结构笔记

二叉树的遍历操作二叉树的遍历是指从根结点出发，按照某种次序 访问二叉树中的所有结点，使得每个结点被访问一 次且仅被访问一次。抽象操作，可以是对结点进行的各种 处理，这里简化为输出结点的数据。前序遍历 中序遍历 后序遍历 层序遍历查找的基本概念静态查找适用于：查找集合一经生成，便只对其进行 查找，而不进行插入和删除操作，或经过一段时间的 查找之后，集中地进行插入和删除等修改操作；动态查找...

原创 数据结构笔记 第六章 图

稀疏图：称边数很少的图为稀疏图；稠密图：称边数很多的图为稠密图。顶点的度：在无向图中，顶点v的度是指依附于该顶 点的边数，通常记为TD (v)。图的基本术语顶点的入度：在有向图中，顶点v的入度是指以该顶 点为弧头的弧的数目，记为ID (v)； 顶点的出度：在有向图中，顶点v的出度是指以该顶 点为弧尾的弧的数目，记为OD (v)。回路（环）：第一个顶点和最后一个顶点相同的路径。 简单路径：...

原创 数据结构笔记 第五章

双亲表示法基本思想：用一维数组来存储树的各个结点（一般 按层序存储），数组中的一个元素对应树中的一个 结点，包括结点的数据信息以及该结点的双亲在数 组中的下标森林转换为二叉树⑴将森林中的每棵树转换成二叉树；⑵从第二棵二叉树开始，依次把后一棵二叉树的根 结点作为前一棵二叉树根结点的右孩子，当所有二 叉树连起来后，此时所得到的二叉树就是由森林转 换得到的二叉树森林的遍历森林有两种遍历方法：...

原创 数据结构笔记

原创 数据结构笔记

原创 数据结构笔记

在这里插入图片描述