- 博客(10)
- 收藏
- 关注
原创 C语言:详解哈夫曼树(赫夫曼树、最优树)
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
2022-09-18 14:55:59 1606
原创 C语言:算法之排序(详细代码)
排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。
2022-09-17 09:06:14 643
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人