MongoDB 索引mongodb的索引是B树，两种特点，1 方便各种查询（精确匹配，范围条件查询，排序，前缀匹配，索引查询。2 在index进行dml操作后，会保持平衡单键索引，每个索引入口对应文档索引里的单个值复合索引，前缀字段的顺序很重要，类似于mysql的复合索引索引与存储引擎MMAPv1， ...
分类：
数据库 时间：
2018-11-23 16:08:38
阅读次数：
221
一、题目 1、审题 2、分析 给出一个有序的不重复的整形数组，组成一个二路平衡二叉树（左右子树高度差不超过1）。 二、解答 1、思路： 方法一、 采用递归的方式。（像二分查找） ①、为了保持平衡，查找数组的下标中间的数 nums[mid]，作为 root； ②、(0, mid - 1) 作为 roo ...
分类：
其他好文 时间：
2018-10-01 12:54:08
阅读次数：
166
前篇 替罪羊树真的好简单的说，还不需要记怎么旋转之类的。代码也短，才100多行就可以轻松实现 替罪羊树是一种平衡树，支持插入，删除，查找第k小元素，查找元素的排名等操作 替罪羊树就是一种暴力平衡树，旋转？不存在的！ 替罪羊树 替罪羊树保持平衡的方法就是暴力重构，即当树不平衡时拍扁重新建树，那么如何才 ...
分类：
其他好文 时间：
2018-09-23 15:01:44
阅读次数：
176
前言：本文解决的问题 什么是红黑树 什么时候使用红黑树 红黑树插入元素时如何保持平衡 1 什么是红黑树 红黑树（Black red Tree) 是一棵自平衡树，每个节点都遵循以下四条： 所有节点只能是红色或者黑丝 根节点是黑色 只存在相邻的红色节点（即红色节点不能有红色的父节点或者红色的孩子） 任意 ...
分类：
其他好文 时间：
2018-09-01 21:54:17
阅读次数：
170
二叉搜索树只有保持平衡时其查找效率才会高。 要保持二叉搜索树的平衡不是一件易事。不过还是有一些非常经典的办法可以做到，其中最好的方法就是将二叉搜索树实现为AVL树。 AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An al ...
分类：
其他好文 时间：
2018-08-19 12:54:37
阅读次数：
122
之前我们谈论过AVL树，这是一种典型适度平衡的二叉搜索树，成立条件是保持平衡因子在[-1,1]的范围内，这个条件已经是针对理想平衡做出的一个妥协了，但依然显得过于苛刻，因为在很多时候我们需要频繁的做重平衡操作，能不能改进一下，让失衡先积累着，然后等到某个时机，一下子全部解决呢？严谨一点来说就是我们能 ...
分类：
其他好文 时间：
2018-08-18 14:23:58
阅读次数：
210
自律是一件艰苦而复杂的任务，需要我们用户足够的勇气和智慧。我们既要推迟满足感，又要尽可能过好每一个当下；我们既要承担责任，又要拒绝不该承担的责任；我们追求心智的富足，又要学会放弃；人生苦难重重，唯有勇敢面对，才是解决之道。逃避不能解决问题，拖延也不能让问题自行消失。自律需要我们遵循推迟满足感；承担责任；忠于事实；保持平衡。
分类：
其他好文 时间：
2018-03-06 14:36:44
阅读次数：
190
一颗子树的根结点的平衡因子就代表该子树的平衡性。 保持所有子树几乎都处于平衡状态，AVL树在总体上就能够基本保持平衡。 ...
分类：
其他好文 时间：
2018-01-30 12:39:43
阅读次数：
276
NOIP回来就一直想着学平衡树。。。平衡树写久了调不出来真的会头脑发热.jpg 大概只写了几道题。。。 fhqtreap是不需要旋（xun）转（jun）的平衡树，仅使用分裂合并，一样可以保持平衡树的性质，并且可以非常简单地处理区间问题。 fhqtreap的核心有两端代码，split（分裂）和merg ...
分类：
编程语言 时间：
2017-11-27 23:47:04
阅读次数：
190
前言 本篇将结合JDK1.6的TreeMap源码，来一起探索红-黑树的奥秘。红黑树是解决二叉搜索树的非平衡问题。 当插入（或者删除）一个新节点时，为了使树保持平衡，必须遵循一定的规则，这个规则就是红-黑规则： 1) 每个节点不是红色的就是黑色的 2) 根总是黑色的 3) 如果节点是红色的，则它的子节 ...
分类：
编程语言 时间：
2017-11-19 22:48:38
阅读次数：
323
