二叉树性质 在二叉树的 第l层上至多有2i-l 个结点 深度为K的 二叉树至多有 2k -1 个结点 对任何一棵二叉树T, 如果其终端结点数为n。度为2的结点数为n2 则n。= n2+1。 （结点-1=边） 具有 n 个结点的完全二叉树的深度为llog心+ 1 一般二叉树用数组存储 易造成空间浪费 ...
分类：
其他好文 时间：
2020-05-31 22:08:20
阅读次数：
93
大纲式思维导图 树 基本术语：结点的度（结点的子树个数）、树的度、叶结点（度为0）、父结点、兄弟结点、路径和路径长度、祖先结点、子孙结点、结点的层次、树的深度（注意根结点深度为1，而不是0） 二叉树的定义（五种基本形态） 完美二叉树（满二叉树）、完全二叉树（编号为 i 的结点与满二叉树中编号为 i ...
分类：
其他好文 时间：
2020-05-31 22:05:30
阅读次数：
73
本章学习中我认识了树。树是一种重要的非线性数据结构，直观地看，它是数据元素按分支关系组织起来的结构，很象自然界中的树那样。树有普通树和二叉树之分，在计算机科学中，二叉树是每个结点最多有两个子树的有序树，二叉树的每个结点至多只有二棵子树，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 ...
分类：
其他好文 时间：
2020-05-31 21:55:35
阅读次数：
68
今天使用mybatis-plus生成文件后，发现有些地方还是不尽如人意，没办法，只好改，那么怎么改？Ctrl+Shift+R一搜索，发现每个类都有点微妙的不同，都是同样的规律，但是具体有些东西不一样，嗯……不知道能不能使用 正则表达式，看了看，嗯~ o(*￣▽￣*)o还真的有，那么开搞。 只需要勾选 ...
分类：
其他好文 时间：
2020-05-31 21:51:04
阅读次数：
99
第五章我们主要学习了树和二叉树的定义、性质、存储结构以及部分操作还有哈夫曼树。 下图是我对本章所学知识的大致总结： 在这章的代码题中，我也学到了很多，其中List leaves这题就有很多小细节： 1. bool check[n] = {false};//定义bool类型的数组来查找未出现过的结点 ...
分类：
其他好文 时间：
2020-05-31 21:36:18
阅读次数：
68
学习树的心得：1.之前一直喜欢用链表，以为链表是万能的，知道学到树之后发现数组有时候比链表更合适。写同构树这道题时一开始我一直用链表来实现，也以为输入的数据是从根节点开始的，然后代码快写完了才发现全部错了，于是虚心地把数组存储重新看了一遍，学会了用bool来寻找根节点，自己也思考出来如何在数组上实现 ...
分类：
其他好文 时间：
2020-05-31 21:32:03
阅读次数：
51
第五章 树和二叉树中我学到的 一，基本定义：树、二叉树、完美二叉树、偏二叉树，节点关系，树的深度，叶节点等等的定义 二，树（二叉树）的基本储存结构 （1）用数组,适用于满二叉树 （2）链式结构 （3）数组加链表式：双亲孩子表示法（代码如下） tyepdef struct cNode{ int num ...
分类：
其他好文 时间：
2020-05-31 21:31:33
阅读次数：
46
1.二叉树的遍历以及哈夫曼树是本章的重点。通过PTA和小组讨论，让我更能想清楚二叉树在存储的时候的模样，也能利用链式和顺序结构操作二叉树，总结如下；哈夫曼树比较清晰，主要是构造（要点是先取权值最小的树作为左右子树构造一棵新的二叉树）与计算WPL=（该结点的权值*对应的结点的路径长度）的求和。 2 / ...
分类：
其他好文 时间：
2020-05-31 21:22:57
阅读次数：
59
本章学习内容： 本章我们学习了一种新的数据结构，“树”结构是一类非线性数据结构。主要学习到二叉树的内容，二叉树有好几个重要的性质。刚开始学这种数据结构的时候，还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到，二叉树存储结构跟遍历有很大的关系，遍历的结果是将非线性结构的树中结点排成一个线性序 ...
分类：
其他好文 时间：
2020-05-31 19:55:21
阅读次数：
65
