- 博客(11)
- 收藏
- 关注
RSS订阅原创 图及其应用
图及其相关应用：1邻接矩阵：邻接矩阵（adjacency matrix）是一种表示有向图或无向图的方式。邻接矩阵是一个二维数组，其中行和列分别对应于图中的各个节点，而每个元素表示相应节点之间是否有边相连。对于无向图，邻接矩阵是对称的；对于有向图，邻接矩阵则不一定对称。例如，对于一个无向图，有以下邻接矩阵：上述邻接矩阵表示图中有4个节点，它们的编号分别为A、B、C和D。矩阵中的第i行第j列的值为1，表示节点i与节点j之间有一条边相连；如果值为0，则表示它们之间没有边。
2023-06-12 19:42:00
65
原创 哈夫曼树及其应用
哈夫曼树的基本思想是将频率高的字符用较短的编码，频率低的字符用较长的编码，从而达到有效压缩的目的。紧凑性：哈夫曼树是一种紧凑的数据结构，任意节点的左右子树的深度相差不超过1，因此其高度不超过log2(n+1)，其中n为哈夫曼树中叶子节点的个数。这是由哈夫曼编码算法的特性决定的。唯一性：对于一个给定的字符集，哈夫曼树是唯一的，也就是说，使用哈夫曼编码生成的编码方案也是唯一的。最小二叉树：当字符集中所有字符的出现频率相同时，哈夫曼树是一棵最小二叉树，也就是说，它是所有深度相同的二叉树中最小的。
2023-06-12 18:02:45
293
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人