![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 77
君兮故人辞
这个作者很懒,什么都没留下…
展开
-
【树与二叉树】(二)二叉树的遍历
二叉树的四种遍历原创 2022-01-02 17:57:23 · 676 阅读 · 0 评论 -
【树与二叉树】(一)树与二叉树的基础理论
(一)树与二叉树的基础理论一、基本术语用一些通俗的话说明结点:图中一个圈就是一个结点结点的度:结点下的分支数,比如 A 结点的度为3叶子结点 (终端结点):图中最底下的结点,度为0,没有分支分支结点 (非终端结点):度不为0的结点,和 叶子结点 (终端结点)相反树的度:Max(各结点的度)子树:图中 A 有三条子树 : 它们的根分别是 B、C、D 结点双亲、孩子:分支的两端,上面是双亲,下面是孩子,比如 A 结点是 B、C、D 结点的双亲,反之,B、C、D 结点是 A 结点的孩子原创 2021-12-24 11:08:41 · 338 阅读 · 0 评论 -
特殊矩阵(对称矩阵)的压缩存储和解压缩
特殊矩阵(对称矩阵)的压缩存储和解压缩参考书目:严蔚敏《数据结构》P95-96一、背景 矩阵在工程计算中经常使用,对于一些特殊矩阵,比如对称矩阵,稀疏矩阵……有时为了节省空间,可以对这类矩阵进行压缩存储。这里只讨论对称矩阵,上(下)三角矩阵和对角矩阵,掌握对称矩阵其他就很容易了二、压缩原则 为多个值相同的元素只分配一个存储空间,对零元素不分配空间。三、对称矩阵的压缩性质:0<=i,j<=n-1(在 程序中 数组下标是从 0 开始的)举例:压缩:以行序为主序存原创 2021-11-16 21:17:42 · 9219 阅读 · 1 评论