1.学习总结 1.1树结构思维导图 使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。 1.2 树结构学习体会 1.学树结构觉得有点吃力，构造树结构还不太熟悉，上机的时候就萌因为有很多的内容，很零碎，还不能很好的联会贯通 2.难点重要点很多，二叉树，哈夫曼树等等 3.很 ...
分类：
其他好文 时间：
2018-05-05 20:46:06
阅读次数：
155
一、学习总结 1、树结构思维导图 2、树结构学习体会 1、二叉树是树的重难点，很多计算公式要记，感觉较难理解。 2、哈夫曼树部分也是一个难点，总是会把这些树之间的联系弄混。 3、打pta的时候看书都挺好打的，但是要是自己打总是打不出来。 二、pta实验作业 1、题目一： （2）、设计思路： （3）、 ...
分类：
其他好文 时间：
2018-05-05 20:45:50
阅读次数：
211
一、学习总结 1.1、树结构思维导图 1.2、树结构学习体会 树的操作大多通过递归算法实现，而递归算法是我目前还比较难以熟练运用的。 并查集，书中写的理解起来比较难。 在哈夫曼树里，WPL 的值也等于所有非叶子结点值之和，我对于哈夫曼树的构建还不是很熟悉。 线索二叉树还在原来二叉树的根结点上增加了一 ...
分类：
其他好文 时间：
2018-05-05 20:41:21
阅读次数：
217
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是一种重要的非线性结构，树的调用还跟递归有关 困难就是伪代码与代码之间的转换，还有递归调用和非递归算法都不是很清晰，写代码困难 可以解决的问题有求树的高度，与森林之间的转换，线索化二叉树，哈夫曼树的WPL和编码 2.PTA实验作业 ...
分类：
其他好文 时间：
2018-05-05 20:39:44
阅读次数：
239
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是由n(n =0)个结点组成的有限集合 树的运用灵活，很多时候可以有效的降低运行的时间，大多数的时间复杂度较低 树结构的应用有并查集的问题，表达式转换的问题，哈夫曼编码的推广…… 自己在学习树比较云里雾里，很多代码不能很好的理解， ...
分类：
其他好文 时间：
2018-05-05 20:38:22
阅读次数：
158
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1.学树结构觉得有点吃力了，因为有很多的内容，很零碎，还不能很好的联会贯通 2.难点重要点很多，二叉树，哈夫曼树等等 3.很多函数需要使用递归，很容易想不通掉进去 4.一些基本性质很重要，在写程序的时候有时用到会简化很多 5.知道了要写好伪 ...
分类：
其他好文 时间：
2018-05-05 19:41:24
阅读次数：
290
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树的结构：非线性结构，也是递归型的结构，属于集合之间的关系。 困难：如果对递归的算法不是很领悟的时候，对树的一些操作的问题还是不容易理解。 树结构可以解决的问题： 并查集问题 家谱处理问题 哈夫曼编码的问题 表达式转换的问题 2.PTA实验 ...
分类：
其他好文 时间：
2018-05-05 18:05:35
阅读次数：
194
ACM 所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树 ...
分类：
编程语言 时间：
2018-04-30 12:04:04
阅读次数：
253
1 #include 2 #include 3 #include 4 #define N 20 5 #define M 2*N-1 6 typedef struct 7 //哈夫曼树的类型定义 8 { 9 int weight; 10 int parent; 11 int LChild; 12 in... ...
分类：
其他好文 时间：
2018-04-29 22:16:46
阅读次数：
197
