1、基础知识 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：1.它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。2.其高度一般都良好地维持在O（log2n），大大降低了操作的时间复杂度。3.平 ...
分类：
其他好文 时间：
2017-07-10 23:45:17
阅读次数：
225
简介 HashMap是采用链表和位桶来来实现的，由于一个位桶存在元素太多会导致get效率低，因此在jdk1.8中采用的红黑树实现，当链表长度大于TREEIFY_THRESHOLD（值为8）时会转换为红黑树来提高查询效率。 HashMap是一种以键值对存储的框架，它是Map的实现类，提供了Map的基础 ...
分类：
其他好文 时间：
2017-07-10 10:28:56
阅读次数：
180
转自：http://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html 在前面的系列文章中，依次介绍了基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况下的时间复杂度： 可以看到在时间复杂度上，红黑 ...
分类：
其他好文 时间：
2017-07-09 22:10:57
阅读次数：
265
转自：http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html 前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了 ...
分类：
其他好文 时间：
2017-07-09 22:09:35
阅读次数：
262
转自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的 ...
分类：
其他好文 时间：
2017-07-09 22:08:07
阅读次数：
297
在Java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结构，但是在jdk1.8里 加入了红黑树的实现，当链表的长度大于8时，转换为红黑树 ...
分类：
其他好文 时间：
2017-07-09 10:35:34
阅读次数：
367
map映照容的元素数据是由一个键值和一个映照数据组成的，键值与映照数据之间具有一一映照的关系。 map映照容器的数据结构也是采用红黑树来实现的，插入元素的键值不允许重复，比较函数只对元素的键值进行比较，元素的各项数据可通过键值检索出来。由于map与set采用的都是红黑树的数据结构，所以，用法基本相似 ...
分类：
其他好文 时间：
2017-07-08 16:16:07
阅读次数：
224
下面是跳跃表的基本原理，REDIS的实现大致相同 跳跃表的一个特点是，插入NODE是通过随机的方式来决定level的，比较奇特 下面是skipList的一个介绍，转载来的，源地址：http://kenby.iteye.com/blog/1187303，为防止源地址丢失，故拷贝一份放在这里，望作者原谅 ...
分类：
其他好文 时间：
2017-07-04 20:21:36
阅读次数：
160
// #define USING_HASH_SET// ==++==// // Copyright (c) Microsoft Corporation. All rights reserved.// // ==--==/*=======================================... ...
分类：
Web程序 时间：
2017-07-02 11:37:37
阅读次数：
196
本文转载自：http://blog.csdn.net/dean_gdp/article/details/25481225 hrtimer的基本操作 Linux的传统定时器通过时间轮算法实现（timer.c），但hrtimer通过红黑树算法实现。在struct hrtimer里面有一个node域，类型 ...
分类：
系统相关 时间：
2017-06-30 14:11:14
阅读次数：
337
