- 博客(2)
- 收藏
- 关注
RSS订阅原创 哈夫曼树的教程
哈夫曼树（Huffman Tree），又称最优二叉树，是一种带权路径长度最短的二叉树。在哈夫曼树中，叶节点表示特定的值或符号，而这些叶节点拥有不同的权重，通常代表频率或概率。路径与路径长度：从树中的一个节点到另一个节点之间的分支构成这两个节点之间的路径。路径上的分支数目称为路径长度。节点的带权路径长度：从根节点到该节点之间的路径长度与该节点的权重的乘积。树的带权路径长度：树的所有叶子节点的带权路径长度之和，通常记作WPL（Weighted Path Length）。
2024-12-25 22:04:56
873
原创 单链表的教案
在单链表中，节点之间的连接是单向的，即每个节点只知道如何到达它的后继节点，而不知道前驱节点。尾插法与头插法大同小异，其关键在于，始终用r指向尾部插入的结点，如果尾部插入的结点p，则将r的 后继结点修改为 p，然后让r指向p。创建与插入：创建单链表的过程是一个动态生成链表的过程，从“空表”的初始状态起，依次建立各元素结点，并逐个 插入链表。5、让p的后继的后继结点（即s的后继结点，即p2），变成p的后继结点，即p->next=s->next。插入：可以在链表的任何位置插入新节点，最常见的是在头部或尾部插入。
2024-12-22 21:00:12
598
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人