一、二叉查找/搜索/排序树BST (binary search/sort tree) 或者是一棵空树； 或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 若它的右子树上所有结点的值均大于它的根节点的值； 它的左、右子树也分别为二叉排序树。 二、平衡二叉树（ ...
分类：
其他好文 时间：
2020-05-04 21:26:00
阅读次数：
67
git 的数据存储数据结构是键值类型，git中底层生成了4中数据的对象 commit：commit 对象指向一个 tree 对象，并且带有相关的描述信息. tree: 可以看作一个目录 blob: 通常用来存储文件的内容 tag：tag 对象包括一个对象名(SHA1签名)、对象类型、标签名、标签创建 ...
分类：
其他好文 时间：
2020-05-04 21:23:46
阅读次数：
75
$其实思路都能想到一点，就是去重这里特别麻烦，没有好的思路。$ $设dp[i][j]为以i为根深度为j的节点数量$ $dp[parent][j]=\sum{dp[son][j 1]}$ $然后把每个节点作为转折点求答案$ ...
分类：
其他好文 时间：
2020-05-04 17:28:14
阅读次数：
69
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 来源：力扣（LeetCode） 解法一：记录树高度 /** * Definition for a binary tree node. * struct T ...
分类：
其他好文 时间：
2020-05-04 17:24:08
阅读次数：
52
#include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<cmath> #define alpha (0.75) using namespace std; const int N = 6e5 + ...
分类：
其他好文 时间：
2020-05-04 17:23:34
阅读次数：
49
思路：中序遍历，就是按照“左，中，右”的顺序遍历一个二叉树。 1.递归，先递归左子树，之后把根节点放进res里，在递归右节点即可，可以把res设置为全局变量，或者再写一个函数，res当成参数传递都可以。代码如下，比较简单。 /** * Definition for a binary tree nod ...
分类：
其他好文 时间：
2020-05-04 15:51:55
阅读次数：
61
Given a complete binary tree, count the number of nodes. Note: Definition of a complete binary tree from Wikipedia: In a complete binary tree every le ...
分类：
其他好文 时间：
2020-05-04 15:47:22
阅读次数：
55
思路：前序遍历，也就是“根，左，右”的顺序去遍历，递归思路简单，不细说了，把res，结果集合设置成全局变量就行 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; ...
分类：
其他好文 时间：
2020-05-04 15:15:58
阅读次数：
53
在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。 MyISAM索引实现 MyISAM引擎使用B+Tree作为索引结构。 MyISAM会按照数据插入的顺序分配行号，从0开始，然后按照数据插入的顺序存储在 ...
分类：
数据库 时间：
2020-05-04 01:00:18
阅读次数：
109
题目: 题目大意: 给一棵树,然后从树上拿出来几个点,问这几个点是否在同一条链上或者某些点和这条链的距离是否为1,满足 这样的条件 即 Yes,反之则 No. 考察点: LCA、最近公共祖先 侃侃： 同一条链上的点有啥特征呢？ 在同一条链上,最深的点与较浅的点的最近公共祖先一定是 较浅的点。 所以, ...
分类：
其他好文 时间：
2020-05-03 20:42:56
阅读次数：
68
