数据结构笔记

统计信息：字数 957 阅读2分钟

原始表格链接：https://cloud.seatable.cn/dtable/external-links/59b453a8639945478de2/

0710 数据结构的概念补充

下面的概念不难，平时可能用的不多，考试会考。

• 稀疏矩阵的压缩：一个二维矩阵大部分是0，少量有内容，就是稀疏矩阵。可以通过三元组表的顺序结构存储（i, j, value）进行压缩，三元组表的链式存储就是十字链表。稀疏矩阵的压缩算法，常用栅格图的压缩（相同的色值）可以使用同一个位置进行标记，避免使用原始图片。

• 节点的度：结点拥有的子树个数，称为结点的度。

• 树的度：树内各结点的度的最大值,也就是树内结点拥有子树的最大值。

• 满二叉树：二叉树节点都是满的（高度是H，节点确定 2h - 1）。

• 完全二叉树：最下面一层可能部分空的。满二叉树是完全二叉树。

​

​

​

---

Last update: November 9, 2024