这几天面试老是遇到二叉树遍历问题，之前没怎么吃透，这次尝试好好啃一下，在这记录下这次学习的过程 二叉树的定义 首先我们先来看二叉树的口述定义 二叉树是树的叶子节点的数量不大于2的树 我们就随便再看看树的口述定义 ? 树是 N （N >= 0 ）个结点的有限集合，N = 0 时，称为空树，这是一种特殊 ...
分类：
编程语言 时间：
2021-01-12 10:42:55
阅读次数：
0
一.描述 通过二叉树带条件的求和来更好的理解递归 可以参考前两篇文章 一个简单的二叉树的例子来理解递归 二叉树和BST的递归，带条件 二.左叶子求和 来源:https://leetcode-cn.com/problems/sum-of-left-leaves/ 题意为求左叶子节点的值的和 之前文章提 ...
分类：
其他好文 时间：
2021-01-02 11:46:41
阅读次数：
0
哈夫曼编码是一种变长编码，根据字符频率确定编码的长度。在学习数据结构时，我们知道，通过贪心的策略自底向上构造二叉树，最后得到哈夫曼树。从根节点遍历，便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为：初始为全部字符的 \(n\) 个叶子节 ...
分类：
其他好文 时间：
2020-12-31 12:06:38
阅读次数：
0
图源：unsplash当前，大量制药公司正使用生物反应器研制新冠病毒疫苗——生物反应器是一些巨大的金属温控箱，其中存放着数百万细胞，这些细胞经由人工编辑从而提取出少量病毒以帮助人们抵御新冠病毒（Covid-19）。但是也有少数公司另辟蹊径。在生产侯选疫苗时，他们更倾向于从植物中获得。如果顺利的话，植物长出的每片青翠欲滴的圆形叶子都会含有能使人体对Covid-19免疫的蛋白质，以供提取并制成疫苗针剂
分类：
其他好文 时间：
2020-12-21 11:52:20
阅读次数：
0
从本节开始，先详细介绍ElasticsearchQueryDSL语法，该部分是SearchAPI的核心基础之一。Elasticsearch提供了一个基于JSON的完整查询DSL（领域特定语言）来定义查询。把查询DSL看作是查询的AST（抽象语法树），由两种类型的子句组成：Leafqueryclauses(叶查询字句)叶子查询子句指在特定的字段中寻找特定的值，例如匹配、范围查询或term(完全匹配)
分类：
其他好文 时间：
2020-12-09 11:39:18
阅读次数：
7
void copy(BiTree T,BiTree &NewT){ //复制树 if(T == NULL){ NewT = NULL; return; }else { NewT = new BiTNode; NewT->data = T->data; copy(T->lchild,NewT->lch ...
分类：
其他好文 时间：
2020-11-30 15:28:17
阅读次数：
2
L2-3 深入虎穴 (25分) 建树、找根、找最深的叶子节点 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> #include<string> #include<ma ...
分类：
其他好文 时间：
2020-11-27 11:52:19
阅读次数：
53
构造哈夫曼树 以下所有都是根据代码形成的流程，便于理解，阅读代码请移步 赫夫曼树-构造-编码-译码 1. 定义结点结构体 2. 定义结点结构体数组 3. 初始化 ? 权植为0，双亲及左右孩子为-1 4. 输入叶子结点及其权植 ? 假如输入叶子个数n为6 ? 输入6个 叶子结点 及其 权植 5. 找最 ...
分类：
其他好文 时间：
2020-11-20 11:24:00
阅读次数：
5
漫画：什么是B+树？在上一篇漫画中，我们介绍了B-树的原理和应用，没看过的小伙伴们可以点击下面的链接：漫画：什么是B-树？这一次我们来介绍B+树。—————————————————一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中m/2<=k<=m3.每一个叶子节点都包含k-1个元素，其中m/2<=k<=m4.所有的
分类：
其他好文 时间：
2020-11-20 11:17:21
阅读次数：
7
https://codeforces.com/problemset/problem/1436/D 这题就是让村名尽可能集中在叶子上，但是可能叶子上本来就有很多村民，就是这样。 假设 1. mx[x]为在x点可以抓到的最多的人 2. chal[x]为 在x点还差chal[x]人就可以让x下面所有叶子都 ...
分类：
其他好文 时间：
2020-10-31 01:31:44
阅读次数：
13
