MySQL数据库调优 定位慢查询得到生产环境那些sql语句响应慢，根据执行计划进行分析调优事物管理索引结构（B+树）平衡二叉树、B树、B+树分库分表后，如何解决查询 使用第三方数据库中间件（MyCat、Sharding-JDBC) 什么使用RedisSpring IOC原理 Logstash与MQ实 ...
分类：
编程语言 时间：
2019-07-08 10:50:58
阅读次数：
136
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, 5], ...
分类：
其他好文 时间：
2019-07-07 09:15:37
阅读次数：
94
红黑树是平衡二叉树的一种，基于二叉查找树。它由红色和黑色的节点组成。 调整红黑树的两种主要手法是变色和旋转。 红色树的主要特性有五个。 1.节点是红色或黑色 2.根结点是黑色的 3.每个叶节点都是黑色的空节点 4.每个红色节点的两个字节点都是黑色的（从叶子节点到根的所有路径上不存在两个连续的红色节点 ...
分类：
其他好文 时间：
2019-06-29 19:07:53
阅读次数：
100
题目链接 : https://leetcode cn.com/problems/balanced binary tree/ 题目描述: 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树 每个节点 的左右两个子树的高度差的绝对值不超过1。 示例: 示例 1 ...
分类：
其他好文 时间：
2019-06-29 18:57:41
阅读次数：
112
1.了解基本数据结构及特点 如,有哪些二叉树,各有什么特点 树二叉搜索树 每个节点都包含一个值,每个节点至多有两棵子树,左孩子小于自己,右孩子大于自己,时间复杂度是O(log(n)),随着不断插入节点,二叉树树高变大,当只有左(右)孩子时,时间复杂度变为O(n). 平衡二叉树保证每个节点左右子树高度 ...
分类：
编程语言 时间：
2019-06-29 10:54:11
阅读次数：
90
题目链接 : https://leetcode cn.com/problems/convert sorted array to binary search tree/ 题目描述: 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两 ...
分类：
编程语言 时间：
2019-06-28 21:11:29
阅读次数：
138
题目链接 : https://leetcode cn.com/problems/convert sorted list to binary search tree/ 题目描述: 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 ...
分类：
其他好文 时间：
2019-06-28 20:57:34
阅读次数：
109
树结构 B树，即平衡二叉树,每个非叶子节点最多拥有两个子节点。所有键值出现在叶子节点和非叶子节点。 B-树，在B树上扩展出来的多路搜索树，每个非叶子节点可能包含N个子节点。所有键值出现在叶子节点和非叶子节点。 B+数，是B-数的变种，在所有叶子节点间增加链指针，且所有键值都出现在叶子节点。 B*数： ...
分类：
数据库 时间：
2019-06-27 16:33:24
阅读次数：
129
1、不用中间变量,用两种方法交换A和B的值//1.中间变量voidswap(inta,intb){inttemp=a;a=b;b=temp;}//2.加法voidswap(inta,intb){a=a+b;b=a-b;a=a-b;}//3.异或（相同为0，不同为1.可以理解为不进位加法）voidswap(inta,intb){a=a^b;b=a^b;a=a^b;}2、求最大公约数/**1.直接遍历
分类：
移动开发 时间：
2019-06-21 23:51:40
阅读次数：
261
一、索引 二叉树、平衡二叉树、b-tree、b+tree详解 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。二叉树的查询效率就低了。因此若想二叉树的查询效率尽可能高，需要这棵二叉树是平衡的。 平衡二叉树（AVL树）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度最大 ...
分类：
数据库 时间：
2019-06-04 19:11:07
阅读次数：
154
