在前几篇文章中，我们讨论了PostgreSQL索引引擎、访问方法的接口以及两种访问方法:hash索引和B-tree。在本文中，我们将描述GiST索引。 GiST GiST是广义搜索树«generalized search tree»的缩写。这是一个平衡搜索树，就像前面讨论的«b-tree»。 有什么 ...
分类：
数据库 时间：
2020-08-06 17:02:22
阅读次数：
90
基本信息维护 struct Splay { int sz, fa, val, cnt, ch[2]; //sz 表示子树大小 //ch[0 / 1]表示左右两个儿子 //fa 表示父亲 //cnt 表示该点的值出现了几次 //val 节点的值 } t[N]; #define ls(p) (t[p]. ...
分类：
编程语言 时间：
2020-08-05 00:11:51
阅读次数：
115
一、索引的本质 没有索引的sql是没有灵魂的，查询速度是非常慢的。 本质：索引是帮助MySql快速获取数据的排好序的数据结构。 二、 索引数据结构： 二叉树 ：层级太高，自增主键索引甚至退化成了链表 红黑树 ：红黑树是平衡二叉树的一种，相对于二叉树好点，但是当数据大时，层级还是很高，查询速度慢。 H ...
分类：
数据库 时间：
2020-07-30 21:44:40
阅读次数：
80
平衡二叉树-双旋转 左右旋转 ? 在某些情况下，单旋转不能完成平衡二叉树的转换 针对于左右型（LRR，LRL） 右左旋转 针对于右左型（RLL，RLR） ...
分类：
其他好文 时间：
2020-07-29 21:47:19
阅读次数：
60
给定一个平衡括号字符串 S，按下述规则计算该字符串的分数： () 得 1 分。 AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。 (A) 得 2 * A 分，其中 A 是平衡括号字符串。 示例 1： 输入： "()" 输出： 1 示例 2： 输入： "(())" 输出： 2 示例 3： ...
分类：
其他好文 时间：
2020-07-26 23:24:27
阅读次数：
113
根据图可以看出先减小后增大 三力平衡两力变化时： 方向不变考虑矢量三角形模型 方向变化考虑正交分解两个变化力的合力 ...
分类：
其他好文 时间：
2020-07-26 15:15:38
阅读次数：
104
先单独考虑$A$点受力平衡，得到结论$AB$绳上无拉力 单独对$B$点受力平衡 根据结论$F$方向与$OB$垂直时$F$最小 ...
分类：
其他好文 时间：
2020-07-26 15:13:42
阅读次数：
44
链接：https://leetcode-cn.com/problems/balanced-binary-tree/ 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; ...
分类：
其他好文 时间：
2020-07-26 00:05:02
阅读次数：
58
二叉搜索树 性质：一个节点x左子树所有点的关键字都比x的关键字小，右子树所有点的关键字都比x的关键字大 treap “树堆” “Tree+Heap” 性质：每个点随机分配一个权值，使treap同时满足堆性质和二叉搜索树性质 复杂度：期望O(logn) 设每个节点的关键字是key，随机权值是rand ...
分类：
其他好文 时间：
2020-07-21 23:10:24
阅读次数：
67
