![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
梦引
这个作者很懒,什么都没留下…
展开
-
Huffman树
哈夫曼树(Huffman):给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。路径:从A节点到B节点所经过的分支序列成为A节点到B节点的路径 路径长度:从A节点到B节点所经过的分支个数为A到B的路径长度 从根节点到二叉树所有节点的路径长度之和为二原创 2017-05-11 17:08:30 · 293 阅读 · 0 评论 -
堆及基本操作
堆概念:如果有一个关键码的集合K={k0,k1,……kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足Ki<=K2*i+1 且 Ki<=K2*i+2(Ki>=K2*i+1 且 Ki>=K2*i+2),i=0,1,2……,则称这个堆为最小堆(最大堆)。堆的创建及调整int array[]={23,21,45,64,28} 先以完全二叉树的方式排列:原创 2017-05-11 16:32:26 · 208 阅读 · 0 评论