（原文出处：http://blog.csdn.net/hbhhww/article/details/8206846）
B~树
1.前言：
动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树 (Red-Black Tree )，B-tree/B+-tree/ B...
分类：
其他好文 时间：
2016-05-13 14:51:52
阅读次数：
261
首先我先回顾一下二叉树
然后回顾一下二叉搜索树
下面是重头戏
自平衡二叉搜索树满足二叉搜索树的条件。即每个节点左边的节点值都要比自己小，然后满足平衡，即树（包括子树）的末尾节点深度相差小于1，这样的树称为平衡二叉搜索树
最后红黑树...
分类：
系统相关 时间：
2016-05-12 22:16:28
阅读次数：
174
红黑树也是一种而叉搜索树，因此二叉搜索树的性质红黑树都具有，同时，我们知道为了避免最坏情况下的二叉搜索树（就是高度不平衡的情况）衍生出了AVL树，使其任何节点的左右子树的高度差相差最多1，从而达到平衡，以确保最坏情况下的搜索效率。当然红黑树为了比较好的搜索效率降低了对平衡的要求，但是红黑树仍然具有良好的平衡状态。
AVL树与RB_tree
AVL树也称为高度平衡树，其插入，删除...
分类：
其他好文 时间：
2016-05-12 16:42:22
阅读次数：
363
红黑树遵守的规则：一头（根）一脚（叶子节点）黑（黑色），黑同（从任意节点开始至根结点的黑色节点的个数相等）红不连（红色节点不能相连）以下是红黑树的插入和旋转函数的简易实现：#include
#include
#include using namespace std;typedef int Type;
typedef enum{RED=0...
分类：
编程语言 时间：
2016-05-12 13:24:14
阅读次数：
249
本文由@呆代待殆原创，转载请注明出处：http://www.cnblogs.com/coffeeSS/ 学习红黑树的前置技能：二叉搜索树http://www.cnblogs.com/coffeeSS/p/5452719.html 红黑树简介 红黑树是一种自平衡（平衡指所有叶子的深度趋于相等）二叉查找 ...
分类：
其他好文 时间：
2016-05-08 01:12:18
阅读次数：
268
由节点组成的红黑树，每个节点都包含着一个元素，节点之间以某种作用于元素对的谓词排列 没有两个不同的元素能够拥有相同的次序。 ...
分类：
其他好文 时间：
2016-05-07 22:19:20
阅读次数：
239
红黑树是满足下面性质的二叉搜索树1.每个节点，不是红色就是黑色的2.根节点是黑色的3.如果一个节点是红色的，则它的两个子节点是黑色的4.对每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。#pragmaonce
enumColor{RED,BLACK};
template<cla..
分类：
编程语言 时间：
2016-05-07 16:50:18
阅读次数：
459
什么是Hash
Hash，也可以称为“散列”，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出（也就是多对一的关系）。
哈希表的构造
在所有的线性数据结构中，数组的定位速度最快，因为它可通过数组下标直接定位到相应的数组空间，就不需要一个个查找。而哈希表就是利用数...
分类：
其他好文 时间：
2016-05-07 06:59:49
阅读次数：
764
http://cmsblogs.com/?p=1013 原文出处。 TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通 ...
分类：
其他好文 时间：
2016-05-05 11:05:04
阅读次数：
243
