红黑树性质： （1）每个结点要么是红的要么是黑的。 （2）根结点是黑的。 （3）每个叶结点（叶结点即指树尾端NIL指针或NULL结点）都是黑的。 （4）如果一个结点是红的，那么它的两个儿子都是黑的。 （5）对于任意结点而言，其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点。 总结：首先全局 ...
分类：
其他好文 时间：
2018-05-29 14:06:19
阅读次数：
172
在计算机这个范畴内存在许多种类的集合，从简单的数据结构比如数组、链表，到复杂的数据结构比如红黑树，哈希表。尽管这些数据结构的内部实现和外部特征大相径庭，但是遍历集合的内容确是一个共同的需求。.NET Framework通过IEnumerable和IEnumerator接口实现遍历集合功能。 IEnu ...
分类：
编程语言 时间：
2018-05-27 12:21:22
阅读次数：
281
教你透彻了解红黑树 （转自：https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md） 二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查 ...
分类：
其他好文 时间：
2018-05-27 00:24:40
阅读次数：
178
《算法导论》描述了一个关于区间树的重叠搜索，这里简单描述下原理，然后给出代码。 区间树是建立在红黑树的基础上，额外维护了一个信息域。在《算法导论》中，已经给出了任何额外信息域的维护，是相似的证明。所以，建议不懂得，先试着实现一个基本的，带size域的红黑树（书上已经给出原理），然后再扩展到区间树。下 ...
分类：
其他好文 时间：
2018-05-26 13:58:51
阅读次数：
188
平衡树 平衡树是什么? 简单说,就是一颗二叉搜索树,并且它的深度保持相对稳定,也就是不会退化成链的树. 平衡树有什么用? 平衡树可以说是区间操作的数据结构中最好用的一种了吧,它最大的用处自然是维护区间了. 平衡树都有哪些呢? 平衡树的种类也是多种多样,因为有些在竞赛中可能实现起来比较麻烦 ~~(请问 ...
分类：
其他好文 时间：
2018-05-24 20:40:42
阅读次数：
124
红黑树简介 TreeMap是基于红黑树实现的，这里只对红黑树做个简单的介绍，红黑树是一种特殊的二叉排序树，关于二叉排序树，参见：http://blog.csdn.net/ns_code/article/details/19823463，红黑树通过一些限制，使其不会出现二叉树排序树中极端的一边倒的情况 ...
分类：
其他好文 时间：
2018-05-24 18:06:40
阅读次数：
228
教你初步了解红黑树 <!--EndFragment--> 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读： Left-Leaning Red-Black Trees, Dagstuhl Workshop o ...
分类：
其他好文 时间：
2018-05-22 19:42:31
阅读次数：
177
今天我们介绍一下ConcurrentHashMap在JDK1.8中的实现。基本结构 ConcurrentHashMap在1.8中的实现，相比于1.7的版本基本上全部都变掉了。首先，取消了Segment分段锁的数据结构，取而代之的是数组+链表（红黑树）的结构。而对于锁的粒度，调整为对每个数组元素加锁（ ...
分类：
其他好文 时间：
2018-05-22 15:08:18
阅读次数：
221
1、hashmap父接口AbstractMap，实现Map、CloneAble、Seralizeable接口 2、初始容量：2<<3；负载因子：0.75（默认） 3、hashmap结构由：数组、列表、红黑树（1.8新增）组成 hashmap.put(Object o,Object o) hashma ...
分类：
其他好文 时间：
2018-05-22 14:50:48
阅读次数：
170
基本功 1，HTTP 请求的 GET 与 POST 方式的区别:Post的数据大多都在body里面，post比get多一次header请求 2，equals 与 == 的区别：equals是逻辑等，==是对象地址 线程： 1，Arraylist 与 LinkedList 区别：arraylist底层 ...
分类：
其他好文 时间：
2018-05-22 00:48:23
阅读次数：
137
