本章学习的内容为树 定义：树是一个n(n>=0)个结点的有序合集 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为终端结点； 高度：叶子节点的高度为1，根节点高度最高； 层：根在第一层，以此类推； 二叉树的定 ...
分类：
其他好文 时间：
2020-06-01 01:10:47
阅读次数：
65
本章我们学习了树与二叉树，树对于我来说是一种新的概念，虽然它本身的结构比较简单，但是在认清一些概念的时候还是要费上一点功夫，我们学习到的有树的基本术语： 节点的度：节点的子树个数。 树的度：树的所有节点中最大的度数（树的度通常为节点个数的N-1）。 叶节点：度为0的节点（也称叶子节点）。 父节点：有 ...
分类：
其他好文 时间：
2020-05-30 22:11:45
阅读次数：
83
1、第五章主要学习了与树相关的知识，从二叉树拓展到一棵普通的树，再从一棵普通的树拓展到哈夫曼树，再从树拓展到森林的概念。5-1节学习了树和二叉树的定义，对节点，根节点，叶子结点，深度，度等概念进行了初步的了解。5-4节了解了与二叉树相关的一些性质，其中引出了完全二叉树与满二叉树的概念，从这一节开始也 ...
分类：
其他好文 时间：
2020-05-30 21:49:33
阅读次数：
63
js 简单版本的二叉树实现 https://github.com/DaiHangLin/js-binary-tree 概念 首先二叉树是一颗树，也就是每一个节点(除了root节点外)都存在其父节点，可能存在子节点,对于没有子节点的节点称之为叶子节点。 而二叉树是树的一种特殊情形，也就是每个节点最多只 ...
分类：
编程语言 时间：
2020-05-30 21:48:18
阅读次数：
66
（一）统计信息分类 Oracle的统计信息可以分为如下6类： 统计信息分类 作用 表的统计信息 包含记录数、表块的数量、平均行长度等 索引的统计信息 包含索引的高度、叶子块的数量、聚簇因子等 列的统计信息 包含列的distinct值、列的null值的数量、列的最小值、列的最大值以及直方图等 系统统计 ...
分类：
数据库 时间：
2020-05-30 19:53:33
阅读次数：
65
题目 有一棵以$1$为根的树，第$i$个节点的权值是$a_i$，\(a_1=L\) 求从根往叶子有多少个子序列为${L,L-1,..,1}$。 支持$m$次修改，第$i$次将$a_{(i-1)\mod n+1}$修改成$v_i$ \(n\leq 1e6,m\leq 2e6,fa_i<i\) 思考历程 ...
分类：
其他好文 时间：
2020-05-29 23:05:42
阅读次数：
80
传送门 \(其实多少能想到一点\) \(为什么这个图不满足?因为1-2和2-3始终相等\) \(也就是说要找出相邻的两条边a和b,使得所有叶子节点间的简单路径\) \(如果经过a,那么也会经过b,这样边权一定相等,就是NO\) \(那么怎样能说存在这样的两条边呢?\) \(只要有入度为2的点就可以。 ...
分类：
其他好文 时间：
2020-05-26 12:29:31
阅读次数：
43
mysql的innodb引擎通过搜索树方式实现索引，索引类型分为主键索引和二级索引（非主键索引），主键索引树中，叶子结点保存着主键即对应行的全部数据；而二级索引树中，叶子结点保存着索引值和主键值，当使用二级索引进行查询时，需要进行回表操作。 1.覆盖索引 CREATE TABLE `user_tab ...
分类：
数据库 时间：
2020-05-26 01:01:31
阅读次数：
83
1、堆的概念 堆排序依赖的数据结构是完全二叉树，要想是完全二叉树，前提必须是二叉树（废话），二叉树就要求父亲结点至多有两个孩子，即可以有一个、两个或者没有孩子。 完全二叉树则是在二叉树的基础上多了一些限制条件，那就是： 1、要么二叉树的每一层都是满的，即除叶子结点之外，其他结点都必须拥有左右孩子； ...
分类：
编程语言 时间：
2020-05-24 21:10:32
阅读次数：
66
题目： 路径总和 II：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5, ...
分类：
编程语言 时间：
2020-05-24 21:00:42
阅读次数：
109
