AVL树或者是一棵空树，或者是具有以下性质的非空二叉搜索树： 1. 任一结点的左、右子树均为AVL树； 2.根结点左、右子树高度差的绝对值不超过1. 1.声明 #include<iostream> #include<cstdio> #include<queue> using namespace st ...
分类：
其他好文 时间：
2018-12-08 17:52:19
阅读次数：
203
1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), left(NULL), right(NULL) { 8 } 9 }... ...
分类：
其他好文 时间：
2018-11-27 22:16:32
阅读次数：
157
这道题目要求找出AVL树的根节点，重点考查了AVL树的旋转（右单旋、左单旋、右-左双旋和左-右双旋）与插入操作。 ...
分类：
其他好文 时间：
2018-11-22 00:17:43
阅读次数：
197
如果是1 n, 那么上述公式每个i加1即可。 ...
分类：
编程语言 时间：
2018-11-18 15:08:05
阅读次数：
166
3219: 求最高同学位置—C语言版 题目描述 设一维数组存放了n(<100)名同学的身高，编写函数求身高最高同学的位置，如果结果有多个，需要输出所有人的位置。部分代码已给定如下，只需要提交缺失的代码。 #include<stdio.h> int main() { int getHeight(flo ...
分类：
编程语言 时间：
2018-11-02 23:56:20
阅读次数：
197
原文:Android 悬浮窗、悬浮球开发 1、权限管理 直接看我另外一篇博客吧，传送门： https://my.oschina.net/u/1462828/blog/1933162 2、Base类BaseSuspend import android.content.Context; import a... ...
分类：
移动开发 时间：
2018-10-26 14:30:52
阅读次数：
227
#include using namespace std; struct node { int val; struct node *left, *right; }; node *rotateLeft(node *root) {//左旋 可以记下来 余下都可反推 node *t = root->rig... ...
分类：
其他好文 时间：
2018-10-26 14:22:58
阅读次数：
125
创建一个新窗口，通过getSize()获取这个窗口的宽、高。 ...
分类：
编程语言 时间：
2018-10-22 12:54:28
阅读次数：
132
在第（四）节获取节点高度函数getHeight()函数的基础上，增添并测试更新节点高度函数和更新祖辈节点高度函数：updateHight（）、updateAboveHei（）。在上节中，每插入一个新节点，根结点以及新节点的其它祖辈节点的高度不增加，如今这已成为过去。在插入节点函数insertAsLC ...
分类：
其他好文 时间：
2018-10-11 11:27:51
阅读次数：
183
1 int GetHeight(BinTree BT) 2 { 3 int HL, HR, MaxH; 4 5 if(BT) 6 { 7 HL = GetHeight(BT->Left); //求左子树的高度 8 HR = GetHeight(BT->Right); //求右子树的高度 ... ...
分类：
其他好文 时间：
2018-09-30 12:43:44
阅读次数：
179
