- 博客(4)
- 收藏
- 关注
RSS订阅原创 HuffmanTree和HuffmanCode
HuffmanTree和HuffmanCoding1.HuffmanTreeHuffmanTree又称为最优二叉树，是一类带权路径长度最优的树。假设有n结点，权值为{w1,w2,…,wn},构造一颗有n个叶子结点的二叉树，每个叶子结点带权为wi,则其中带权路径长度WPL最小的二叉树称做最优二叉树(HuffmanTree).1.1 如何构造HuffmanTree赫夫曼算法：根据给...
2019-01-20 21:52:10
585
原创 算法实现:判断二叉树是否为完全二叉树
1.什么是完全二叉树对满二叉树的结点进行连续编号，约定编号从根结点起，自上而下，自左而右。若一棵深度为k的，有n个结点的二叉树，当且仅当其每一个点都与深度为k的满二叉树(2^k - 1 个结点)中编号为1到n的的结点一一对应时称之为完全二叉树。也可以理解为：k-1层为满二叉树，k层所有叶子结点左边靠齐。2.算法的实现在 c实现链式存储二叉树和层次遍历的层次遍历若以NU...
2019-01-09 19:55:38
15403
4
原创 C语言实现队列的顺序存储
队列 #1. 队列不得和栈比较，栈是一种先进后出的线性表，而队列是一种先进先出 (first in first out,缩写 FIFO) 的线性表. #2. 它只允许在表的一端进行插入，而在另一端删除元素。 #3. 在队列中插入的一端为队尾（rear),允许删除的一端为队头（front)。 这里我们实现队列的顺序存储，实现ADT中基本操作Status InitQueue(SqQ...
2019-01-08 13:59:17
719
原创 c实现链式存储二叉树和二叉树遍历
#1二叉树 (1） 二叉树是一种树型结构 (2）二叉树的特点：每个结点至多只有两棵子树，并且有左右子树之分。可以使用顺序存储或链式存储二叉树#1.1顺序存储二叉树#define MAX_BINARYTREE_SIZE 100 //最多结点typedef TElemType SqBiTree[MAX_BINARYTREE_SIZE]; //SqBiTree[0]...
2019-01-04 18:48:31
1221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人