题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。 这条路径可能穿过也可能不穿过根结点。 分析： 本题和 124. 二叉树中的最大路径和 是一样的思想 ，124 题是在二叉树中 求一条路径 使得这条路径上的 节点和最大。本题是在二叉树树中找一条 ...
分类：
其他好文 时间：
2020-11-21 11:56:08
阅读次数：
3
构造哈夫曼树 以下所有都是根据代码形成的流程，便于理解，阅读代码请移步 赫夫曼树-构造-编码-译码 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
CF771C Bear and Tree Jumps 题解 Problem ? 有一颗$n$个结点的树，一只熊可以从当前节点可以跳到任何与当前节点距离不超过$k$的节点。定义$f(u,v)$为熊从$u$点到$v$点所需的最少跳跃次数，那么，对于树上的所有点对$(u,v)$，$f(u,v)$的总和是多 ...
分类：
其他好文 时间：
2020-11-19 12:56:09
阅读次数：
18
（一）基础概念 1. 数据结构 相互之间存在一种或多种特定关系的数据元素的集合。 2. 逻辑结构 指数据对象中数据元素之间的相互关系。 逻辑关系分为四种。分别是 集合、线性关系、树形关系和图。 l 集合 数据结构元素之间，除了同属于一个集合外，没有其它关系。 l 线性关系 数据结构元素之间是一对一的 ...
分类：
其他好文 时间：
2020-11-17 12:29:24
阅读次数：
4
/*问题：已知带头结点且递增有序的单链表A、B（A、B中元素个数分别为m、n）分别存储了一个集合。设计算法，求A、B的差集 (仅在A中出现不在B中出现)，并存在A中，要求保持递增有序性 */ // 思路：由于AB都是递增有序的，用A中的每一个元素与B中的全部元素作比较，若是相同，则删除该元素节点，这 ...
分类：
编程语言 时间：
2020-11-17 11:54:42
阅读次数：
8
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同 解决思路 根据后序遍历的性质，最后一个元素就是二叉搜索树的根结点。而二叉搜索树按中序遍历得出的序列又是递增有序的，从根结点可以将序列分为两段：前一段（左子 ...
分类：
其他好文 时间：
2020-11-12 13:21:14
阅读次数：
9
题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 思路1 链表可以创建一个头结点来辅助解题，再创建一个指针指向头结点（该指针是把链表连起来用的）， ...
分类：
其他好文 时间：
2020-11-11 15:43:06
阅读次数：
6
#include <stdio.h> #include <stdlib.h> typedef struct node {int x; struct node *next; }NODE; NODE *padd(NODE *pa) { NODE *p1,*p2,*p; p1=p2=pa; while(p ...
分类：
其他好文 时间：
2020-11-10 11:42:48
阅读次数：
24
1.异步树第一层级的节点拖拽报错问题 报错信息如下： 原因： elementUI在封装tree时，会为tree添加一个页面不可见的根结点，该节点的子集就是树的第一层级的所有节点。 在节点拖拽时，会根据目标节点的父节点的data的值进行操作。 而构建异步树时，elementUI忘了给异步树的不可见的跟 ...
分类：
其他好文 时间：
2020-11-10 10:37:24
阅读次数：
22
