树（下） 1.平衡二叉树 平衡因子：左子树和右子树的高度差； AVL树仍是二叉查找树，对任意结点其平衡因子绝对值不超过1 1.1 建树 class ANode { int value; ANode left; ANode right; int height;? public ANode(int va ...
分类：
其他好文 时间：
2021-04-20 15:38:51
阅读次数：
0
滑动窗口 219. 存在重复元素 II 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 // 滑动窗口做法 class Solution { public boolean co ...
分类：
其他好文 时间：
2021-04-19 15:40:01
阅读次数：
0
给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 class Solution: def getMinimumDifference(self, root: TreeNode) -> int: #初始化，最小值赋值为无穷大，last_value记录上一个节点的值 mi ...
分类：
其他好文 时间：
2021-04-15 12:22:03
阅读次数：
0
平衡二叉树 题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 func ...
分类：
其他好文 时间：
2021-04-12 11:48:28
阅读次数：
0
垂直外边距的重叠(折叠) 特性描述：在盒模型设置外边距时，相邻的垂直方向上，两个元素的外边距会发生重叠现象 兄弟元素 （1）兄弟元素间的相邻垂直外边距会取两者之间的较大值(两者都是正值） （2）特殊情况 - 如果相邻的外边距一正一负,则取两者的和 - 如果相邻的外边距都是负值,则取两者中绝对值较大的 ...
分类：
Web程序 时间：
2021-04-10 12:53:33
阅读次数：
0
Problem Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
其他好文 时间：
2021-03-03 12:34:41
阅读次数：
0
1、平衡二叉树出现的原因 二叉排序树的弊端 数列：1，2，3，4，5，6 创建出来的二叉排序树为： 2、平衡二叉树概念 平衡二叉搜索树 AVL树 保证查询效率最高 一颗空树或者是一颗左右两颗子树的高度差的绝对值不超过1, 并且左右子树分别也是平衡二叉树的树 2.1、二叉树结点 // 树结点 priv ...
分类：
其他好文 时间：
2021-02-20 12:44:09
阅读次数：
0
平衡二叉树仍然是一棵二叉查找树，只是在其基础上增加了“平衡”要求平衡是指：对AVL树的任意结点来说，其左子树与右子树的高度之差的绝对值不超过1其中左子树与右子树的高度之差称为该结点的平衡因子由于需要对每个结点都得到平衡因子，因此需要在树的结构中加入一个变量height,用以记录以当前结点为根结点的子 ...
分类：
其他好文 时间：
2021-02-18 13:10:31
阅读次数：
0
除法 商是 令其与分子乘积的绝对值 不超过 分母的绝对值 且最接近的数 (-10) / 3 = -3 余 -1 10 / (-3) = -3 余 1 (-10) / (-3) = 3 余 -1 取余与取模 取余是数学中的概念，取模是计算机中的概念，两者都是求两数相除的余数 当两数符号相同时，结果相同 ...
分类：
编程语言 时间：
2021-02-18 13:08:16
阅读次数：
0
1. 当|a|≤1时，化简=（）。 当|a|≤1时，化简 =（ ）。 答案解析 2. 试论述国际收支调整的吸收方法。 试论述国际收支调整的吸收方法。 答案解析 3. 的倒数是（），－7的绝对值是（）。 的倒数是（ ），-7的绝对值是（ ）。 答案解析 4. “如果一个小国实行浮动汇率，那么货币需求通 ...
分类：
其他好文 时间：
2021-02-10 13:10:29
阅读次数：
0
