- 博客(2)
- 收藏
- 关注
RSS订阅原创 构建哈夫曼树
现在，我们依次插入7个节点：字符D 权32，字符O 权63，字符N 权57，字符G 权15，字符J 权1， 字符I 权57， 字符E 权 103。取最小权值 15 字母 G 从最小堆删除并作为Huffman树的右结点。取最小权值 57字母 I 从最小堆删除并作为Huffman树的左结点。取最小权值 120字母 4从最小堆删除并作为Huffman树的右结点。取最小权值 120字母 4从最小堆删除并作为Huffman树的左结点。取最小权值 57字母 N从最小堆删除并作为Huffman树的右结点。
2024-12-26 08:25:53
1222
原创 链表结点的插入和删除
链表是由一系列结点组成的，每个结点包含数据以及指向下一个结点的引用。（3）中间插入：将新结点的next指针指向待插入位置后面的结点，将待插入位置前面结点的next指针指向新节点。（2）中部删除：待删除结点前一个结点的next指针指向待删除结点的后一个结点。（2）头部插入：将新节点的next指针指向头节点，将新结点设置为头节点。（3）头部删除：将原来链表的头节点的next指针置为头节点。（1）尾部插入：将最后一个结点的next指针指向新结点。（1）尾部删除：倒数第二个结点的next指针置空。
2024-12-22 17:12:55
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人