数据结构
文章平均质量分 69
夏岚丶苍老的小孩
这个作者很懒,什么都没留下…
展开
-
二叉树的层序遍历(递归与非递归)
递归实现:计算二叉树的高度逐层打印: 例如打印二叉树的第k层,可以看作以root->_left为根节点,打印它的k-1层,然后以root->_right为根节点,打印它的k-1层,直到k==1。void _BTreeLevelOrder(BTNode* root, size_t i){ if (root == NULL || i == 0)...原创 2018-04-08 17:53:17 · 19482 阅读 · 6 评论 -
从尾到头打印单链表
解决这个问题有两种方法:1.非递归 2.递归 算法如下void SListPrintTailToHead(SListNode* pHead)//非递归{ SListNode* tail = NULL; while (pHead != tail) { SListNode* cur = pHead; whi...原创 2018-03-26 20:05:04 · 140 阅读 · 0 评论 -
二叉树的前、中、后序遍历(递归与非递归)
二叉树的遍历常见的二叉树的遍历有三种方式:前序遍历(根节点,左子树,右子树) 中序遍历(左子树,根节点,右子树) 后序遍历(左子树,右子树,根节点)每种方式都可以用递归和非递归来实现...原创 2018-04-12 10:37:31 · 8045 阅读 · 3 评论 -
Huffman树实现文件的压缩与解压缩
Huffman树的概念 Huffman树是由n个带权叶子节点构成的所有二叉树中带权路径长度最短的二叉树。节点的带权路径长度 树根到某一节点的路径长度与该节点的权的乘积。树的带权路径长度 树的带权路径长度为树中从根节点到所有叶子节点的各个带权路径长度之和。Huffman树的构造步骤:初始化:将给定的节点都看作根节点,构成森林。找最小树:在森林中选出两...原创 2018-07-15 12:04:02 · 2808 阅读 · 0 评论