109. 有序链表转换二叉搜索树 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, ...
分类：
其他好文 时间：
2020-04-12 18:46:44
阅读次数：
59
AVL树说明： 该树是一种高度平衡的二叉搜索树，该树中的每一个结点左右子树的高度至多相差1。 AVL树本身也是一个二叉搜索树。 斐波那契数列： 1、1、2、3、5、8、13、21、34、…… 其递推式定义为：F(1) = 1, F(2) = 1, F(n) = F(n-1) + F(n-2) (n> ...
分类：
其他好文 时间：
2020-04-11 23:57:28
阅读次数：
123
解题思路:先计算左右子树的高度,如果满足平衡二叉树左右子树的高度差的绝对值不超过1,则返回该树的高度,否则返回-1表示子树已经不平衡了.给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。classSolution
分类：
其他好文 时间：
2020-04-11 22:20:22
阅读次数：
101
平衡二叉搜索树 二叉搜索树的问题： 添加：若从小到大添加元素，那么二叉搜索树将退化成链表 删除：删除节点时也可能会导致二叉搜索树退化成链表 平衡（Banlance） 平衡：当节点数量固定时，左右子树的高度越接近，这棵二叉树就越平衡（高度越低） 最理想的状态就是像完全二叉树、满二叉树那样，高度是最小的 ...
分类：
其他好文 时间：
2020-04-11 00:32:57
阅读次数：
70
题目描述 ：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 解法 1: 递归 递归的写法非常直观。对于一棵二叉树来说，它的高度等于左右子树的高度最大值，加上 1。 代码实现如下： 解法 2: 层序遍历 按照二叉树的“层 ...
分类：
编程语言 时间：
2020-04-09 10:33:52
阅读次数：
74
1、平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。 示例 2 ...
分类：
编程语言 时间：
2020-04-06 13:45:55
阅读次数：
65
知识点： 根据前序遍历和中序遍历还原二叉树 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 根据二叉树的性质，如果我们只给出二叉树的一种遍历方式的结果，不能完全确定一颗二叉树，这时的二叉树可能具有多种形态。但是当我们给出一颗二叉树的两种不同遍历方式的时候，就可以完全确定一颗二叉 ...
分类：
其他好文 时间：
2020-04-04 14:30:05
阅读次数：
94
#include<iostream> #include<algorithm> #define fori for(i=0;i<n;i++) #define fori1 for(i=1;i<=n;i++) #define ll long long const ll mod = 1e9 + 7; cons ...
分类：
其他好文 时间：
2020-04-03 18:15:26
阅读次数：
58
问题:给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点 实例： 树节点代码定义： 思路：用递归思路求解，而且该问题和二叉树的高度有关，设mDiameter(root)为求以root为根的树最大直径，height(root)为求以ro ...
分类：
其他好文 时间：
2020-03-10 16:18:59
阅读次数：
60
Bitmap 问题给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？方案1：用位图/Bitmap的方法，申请512M的内存，一个bit位代表一个unsigned int值。读入40亿个数，设置相应的bit位，读入要查询的数，查看相 ...
分类：
数据库 时间：
2020-03-05 22:26:22
阅读次数：
114
