题目描述 给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构 二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有 ...
分类：
其他好文 时间：
2020-01-11 20:17:10
阅读次数：
96
题目描述 给定一组森林，编写程序生成对应的二叉树，输出这颗二叉树叶结点对应的二进制编码.规定二叉树的左边由0表示，二叉树的右边由1表示。 输入 输入： N B 表示N个树，每结点最多B个分支 第2行至第N+1行，每个树的先序遍历 输出 每行表示一个叶结点对应的二进制编码. 样例输入 3 3 A B ...
分类：
其他好文 时间：
2020-01-11 20:15:01
阅读次数：
87
题目描述 计算一颗二叉树包含的叶子结点数量。 提示：叶子是指它的左右孩子为空。 建树方法采用“先序遍历+空树用0表示”的方法，即给定一颗二叉树的先序遍历的结果为AB0C00D00，其中空节点用字符‘0’表示。则该树的逻辑结构如下图。 输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树 ...
分类：
其他好文 时间：
2020-01-11 20:06:10
阅读次数：
102
题目描述 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构。 编写程序输出该树的所有叶子结点和它们的父亲结点 输入 第一行输入一个整数t，表示有t个二叉树 第二行起，按照题目表示的输入方法，输入每个二叉树的先序遍历，连续 ...
分类：
其他好文 时间：
2020-01-11 20:03:38
阅读次数：
117
最近 react 项目中碰到关于 echarts 树tree 相关的问题： 1. 问题1： 树图，数据具有 id 属性时，默认选中第一层子节点的第一个叶子节点，收缩功能时，多出来该节点 解决办法（差）：不要收缩功能；或 不要有 id 属性值； 解决办法：暂无 2. 问题2：树图，纵向展示时，收缩到根 ...
分类：
其他好文 时间：
2020-01-10 13:03:20
阅读次数：
156
说起mysql查询效率问题，就无法绕开索引问题，而innodb索引是mysql存储引擎中的重中之重，innodb索引包括“主键索引（聚集索引）”也就是实际数据和主键数据存储在一起的索引。innodb除了主键索引以外就是二级索引，二级索引叶子结点的数据区存储的是主键，mysql每个数据页面有16k大小 ...
分类：
数据库 时间：
2020-01-08 10:20:42
阅读次数：
112
左偏树 定义一个节点的高度为到叶子节点的最短距离。 一棵左偏树需要满足几个性质： $1.$它是一个堆。 $2.$一个节点的左儿子的高度$\ge$右儿子的高度。 $3.$一个节点的高度$=$右儿子的高度$+1$。 由此可以得出一个节点数为$n$的左偏树的高度为$\log (n+1) 1$。 每个节点需 ...
分类：
其他好文 时间：
2020-01-08 00:30:40
阅读次数：
66
决策树是一个树形结构，类似下面这样： 上图除了根节点外，有三个叶子节点和一个非叶子节点。 在解决分类问题的决策树中，叶子节点就表示所有的分类，比如这里的分类就有3种：无聊时阅读的邮件、需及时处理的邮件、无需阅读的邮件。 使用决策树来分类某个样本数据，就是利用根节点选取的特征，将当前输入样本划分到根节 ...
分类：
其他好文 时间：
2020-01-07 13:33:18
阅读次数：
89
/* 思路：借鉴 dsu on tree，自底往上进行合并 给每个叶子结点赋初始值为1，每个结点依次合并每个儿子 为了防止冲突，子树在被并入当前结点时，所有结点都要重新编号 最后把当前结点插到子树里去，由于又插进了一个结点，所以再重新编号一次 每个最多被重新编号n次，复杂度O(n^2) */ #in ...
分类：
其他好文 时间：
2020-01-07 00:45:35
阅读次数：
116
7、哈夫曼树 7.1、哈夫曼树的概述 哈夫曼树，也称最优二叉树，它是n个带权叶子结点构成的所有二叉树中，带权路径长度最小的二叉树。 所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根结点的路径长度。 权值越大的结点离根结点越近的二叉树才是最优二叉树。 树的带权路径路径长度（WPL）是从树根到 ...
分类：
其他好文 时间：
2020-01-05 13:50:08
阅读次数：
158
