注：LeetCode--树专题。 题目链接（1305）：https://leetcode-cn.com/problems/all-elements-in-two-binary-search-trees/ 题目描述： 给你 root1 和 root2 这两棵二叉搜索树。 请你返回一个列表，其中包含 两 ...
分类：
其他好文 时间：
2020-03-27 21:47:16
阅读次数：
80
Trees are an important component of the natural landscape because of their prevention of erosion and the provision of a specific ather-sheltered ecosy ...
分类：
其他好文 时间：
2020-03-26 23:12:43
阅读次数：
109
[leetcode]1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree 链接 "leetcode" 描述 Given two binary trees original and cloned and giv ...
分类：
其他好文 时间：
2020-03-25 19:39:53
阅读次数：
70
300. Longest Increasing Subsequence（最长上升子序列） 链接 https://leetcode cn.com/problems/merge two binary trees 题目 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2 ...
分类：
其他好文 时间：
2020-03-14 10:48:26
阅读次数：
54
Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally ident ...
分类：
其他好文 时间：
2020-03-06 15:05:00
阅读次数：
54
1 """ 2 Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n? 3 Example: 4 Input: 3 5 Output: 5 6 Explanation: ...
分类：
其他好文 时间：
2020-03-04 23:30:47
阅读次数：
60
索引在生活中最常见的概念，无论是字典，还是图书馆藏书查找，根据索引能节约我们的时间。索引是一种为了高效获取数据的数据结构。要了解数据库索引的底层原理，我们就得先了解一种叫树的数据结构，而树中很经典的一种数据结构就是二叉树。 一、二叉树（Binary Search Trees） 二叉树是每个结点最多有 ...
分类：
数据库 时间：
2020-03-04 23:03:24
阅读次数：
108
思路 树链剖分求出LCA 用LCA求两点之间距离(借助到根的距离)：depth[x] + depth[y] 2 depth[LCA]; 加边后a,b两点可以保持距离为k的条件: k =改变后的距离; 改变后的距离刚好等于k,如果不等那么距离相差偶数,来回走来走去就能走到走凑成k 考虑加边对a,b距离 ...
分类：
其他好文 时间：
2020-02-29 20:56:01
阅读次数：
70
PolandBall lives in a forest with his family. There are some trees in the forest. Trees are undirected acyclic graphs with k vertices and k?-?1 edges, ...
分类：
数据库 时间：
2020-02-27 00:38:52
阅读次数：
97
E. 1 Trees and Queries "原题" Problem Restatement 给出一个$n$个节点的树，每次询问，连结$x$与$y$节点，问$a$到$b$节点是否存在一条路径，使得长度为$k$（点和边 可重复走）。 $( 3 \le n \le 10^5, 1 \le q \le ...
分类：
其他好文 时间：
2020-02-25 19:50:14
阅读次数：
39
