摘要：
1.赫夫曼编码也翻译为哈夫曼编码，又称霍夫曼编码，是一种编码方式，属于一种程序算法 2.赫夫曼编码是赫夫曼树在电讯通信中经典的应用之一 3.赫夫曼码广泛地用于数据文件压缩。其压缩率通常在20%~90%之间 4.赫夫曼编码是可变字长编码的一种。称为最佳前缀编码。 阅读全文
posted @ 2022-02-11 23:10
开源遗迹
阅读(99)
评论(0)
推荐(0)
摘要：
构建步骤 1.从小到大进行排序，将每一个数据，每个数据都是一个节点，每个节点可以看成是一颗简单的二叉树 2.取出根节点权值的最小的两个棵树 3.组成一颗新的二叉树，该新的二叉树的根节点的权值是前面两棵树根节点权值的和 4.再将这颗新的二叉树，以根节点的权值大小再次排序，不断重复1234的步骤，直到数 阅读全文
posted @ 2022-02-11 22:03
开源遗迹
阅读(64)
评论(0)
推荐(0)
摘要：
1.给定n个权值作为叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为赫夫曼树 2.赫夫曼树是带权路径长度最短的树，权值较大的节点里根较近 3.树的带权路径长度：树的带权路径长度规定为所有叶子节点的带权路径长度之和，记为WPL，权值越大的节点离根节点越近的二叉 阅读全文
posted @ 2022-02-11 20:33
开源遗迹
阅读(71)
评论(0)
推荐(0)
摘要：
堆排序基本介绍 1.堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O（nlogn）， 它也是不稳定排序 2.对是具有以下性质的完全二叉树：每个节点的值都大于或等于其他左右孩子结点的值，称为大顶堆， 注意：没有要求节点的左右孩子的值的大小关系 阅读全文
posted @ 2022-02-11 18:11
开源遗迹
阅读(35)
评论(0)
推荐(0)
摘要：
n个节点的二叉链表中含有n+1个空指针域。 利用二叉链表中的空指针域，存放该节点在某种遍历次序下的前驱和后继节点的指针称为线索。 这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。 根据线索性质不同，线索二叉树可分为前序线索二叉树，中序线索二叉树和后续线索二叉树三种。 一个节点的前一 阅读全文
posted @ 2022-02-11 17:18
开源遗迹
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号