- 博客(4)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二叉树学习(三)哈夫曼树
先来看一个例子:如果需要传输 一串文本:abcdaabbbc(假设是ascii码)一个英文字符是 1个字节,那么这里需要1018=80bit(80位来表示)能否使用某种编码,来减少位的使用,节省空间呢?比如 高频率出现的字符使用较少的位来表示低频率出现的字符可以使用相对较多的字符来表示哈夫曼编码就是这个思想.统计其中字符出现的次数字符次数频率a33/...
2019-02-28 12:51:40
283
原创 人见人怕的指针是何许物也
接触过c的小伙伴大多现在没有使用c了,但是如果要问到对c印象最深(最苦逼)的是什么,绝对会回答各种******的指针c是博主大学开始第一门学习的编程语言,满怀各种幻想,后来学了指针,就又爱又恨了.话不多说,上简单代码demo来体会一下,用不用指针的区别,以下是完整代码完整测试代码// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始...
2019-02-18 11:52:59
124
原创 二叉树学习(二) BST插入,查找与删除
二叉排序树定义:大小关系:左孩子大于根大于右孩子 的二叉树特点:中序遍历得到有序序列(升序)节点的删除:无论是什么情况,都需要保证删除后的中序遍历结果仍然是有序比如删除前;a,b,c,d,e,f如果删除c:需要保证删除c后,得到的中序遍历是a,b,d,e,f删除大体分三种情况:待删除节点无孩子(待删除节点是叶子节点),只需要将父节点将对应指针域置为null待删除节点有一个孩子(左...
2019-02-16 20:08:07
278
1
原创 二叉树学习(一)普通二叉树的遍历与还原
二叉树是一种很重要的数据结构,一般的操作就是遍历和还原.有着很多重要的应用,比如红黑树,二叉排序树(也叫二叉搜索树)查找性能很高, jdk8 hashmap是 基于红黑树实现的,如果对二叉树不了解,那么对二叉树的变形(搜索树,平衡树,堆排序)无从入手.二叉树定义:...
2019-02-07 18:37:10
517
1
bootstrap3.3.7
2017-12-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人