三、源码阅读3、元素包含containsKey(Object key) /**
* Returns true if this map contains a mapping for the
...
分类：
编程语言 时间：
2016-11-20 16:17:50
阅读次数：
270
红黑树(一) 原理和算法详细介
1 R-B Tree简介
R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表...
分类：
编程语言 时间：
2016-11-19 13:34:17
阅读次数：
170
最近学习了这3种树，感觉其实有很多相同的地方吧，首先是最重要的旋转操作，3种树都有 AvlTree left_left(AvlTree k1) { //if(height(k1->left)-height(k1->right)<2)return k1; AvlTree k2 = k1->left; ...
分类：
其他好文 时间：
2016-11-19 02:44:21
阅读次数：
170
弄了很久，学习过程中觉得很难，但学完了，其实感觉也就那样，就是情况多了些。 首先是插入，插入的时候其实也就3种情况，因为只有当插入的节点的父亲是红色的时候，此时红黑树的性质遭到破坏，需要旋转，再分1.叔父节点为红，此时只要改变颜色，但祖父节点颜色的改变可能会破坏红黑树的性质，所以要node = gr ...
分类：
其他好文 时间：
2016-11-19 01:14:13
阅读次数：
241
B树简介B树，是为磁盘或其他直接存取辅助存储设备二设计的一种平衡查找树，由于它的特殊结构，可以大大减少访问磁盘I/O的次数，因此在数据库系统常使用Ｂ数或Ｂ树的变形来存储信息。Ｂ树满足某种条件，与红黑树或其他搜索树不同，一棵M（M>2）的B树，是一棵M路的平衡搜索树..
分类：
其他好文 时间：
2016-11-16 03:18:14
阅读次数：
237
该怎么说呢，现在写代码的速度还是很快的，很高兴，o(^▽^)o。 光棍节到了，早上没忍住，手贱了一般，看到*D的优惠，买了个机械键盘，晚上就到了，敲着还是很舒服的，和老婆炫耀了一把哈哈。 光棍节再去*mall买个，带着上班用。 正题，构造红黑树，就是节点的插入与调整，具体的理论我就不说了，图我也不画 ...
分类：
其他好文 时间：
2016-11-10 07:34:06
阅读次数：
391
前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取 ...
分类：
编程语言 时间：
2016-11-09 19:49:20
阅读次数：
229
红黑树简介红黑树是一种自平衡二叉查找树，也有着二叉搜索树的特性，保持着右边始终大于左边结点key的特性。前面提到过的AVL树，也是二叉搜索树的一种变形，红黑树没有达到AVL树的高度平衡，换句话说，它的高度，并没有AVL树那么高的要求，但他的应用却更加的广泛，实践中是相..
分类：
编程语言 时间：
2016-11-01 21:32:54
阅读次数：
284
红黑树是自平衡的排序树，自平衡的优点是减少遍历的节点，所以效率会高。如果是非平衡的二叉树，当顺序或逆序插入的时候，查找动作很可能会遍历n个节点 红黑树的规则很容易理解，但是维护这个规则难。 一、规则 1.每个节点要么是红色、要么是黑色 2.根节点一定是黑色 3.红色节点不可以连续出现（父节点、子节点 ...
分类：
其他好文 时间：
2016-11-01 21:17:10
阅读次数：
231
一、什么是红黑树？？？
红黑树首先是一棵搜索二叉树，树中的每一个结点的颜色不是黑色就是红色。它的特性如下：
1、根节点是黑色
2、每一个结点不是黑色就是红色
3、不能有连续的两个红色结...
分类：
其他好文 时间：
2016-10-31 14:11:23
阅读次数：
229
