这篇博客主要讲解B树及其插入删除操作，并给出操作的流程图以达到清晰易懂的目的，尽管标题是从二叉排序树到平衡二叉树再到红黑树系列3，没有B树二字，但他们都是动态查找树，所以我将他们归为一个系列。
B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。它以一种很自然的方式推广了二叉搜索树，B树与红黑树的不同之处在于B树结点的孩子不限于最多为2，而是可以有数个到数千个不定。因为结点的分支更多...
分类：
编程语言 时间：
2015-05-29 20:23:55
阅读次数：
183
map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上.....
分类：
其他好文 时间：
2015-05-28 23:03:55
阅读次数：
279
序列式容器： 元素位置和元素插入顺序有关，和元素值无关 vector list deque关联式容器： 和 序列容器相反，set mapvector数组list双向链表set map红黑树deque双向队列 来自为知笔记(Wiz)
分类：
其他好文 时间：
2015-05-27 20:52:34
阅读次数：
101
1. set 的 底层数据结构是 红黑树，一种高效的平衡检索二叉树2. set 容器中 每一个元素就是二叉树的每一个节点，对于set容器的插入删除操作，效率都比较高，原因是因为二叉树的删除插入元素并不需要进行内存拷贝和内存移动，只是改变了指针的指向3. 对 set 进行插入删除操作 都不会引起ite...
分类：
其他好文 时间：
2015-05-27 20:49:37
阅读次数：
156
红黑树红黑树是一种二叉查找树，但在每个结点上增加一个存储位存储结点的颜色，可以是red或black。通过对任意一条从根到叶的路径上结点颜色的限制，红黑树确保没有任何一条路径比其他路径长出两倍，因而是接近平衡的。每个结点包含5个域，color，key，left，right，p满足以下红黑性质：1、每个...
分类：
编程语言 时间：
2015-05-27 18:49:13
阅读次数：
177
红黑树与hash table最大的不同是，红黑树是有序结构，而hash table不是。但不是说set就不能用hash，如果只是判断set中的元素是否存在，那么hash显然更合适，因为set 的访问操作时间复杂度是log(N)的，而使用hash底层实现的hash_set是近似O(1)的。然而，set...
分类：
其他好文 时间：
2015-05-26 21:13:00
阅读次数：
218
set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名...
分类：
编程语言 时间：
2015-05-25 18:09:01
阅读次数：
221
#include using namespace std;typedef enum Color
{
RED,
BLACK,
}Color;
template
struct RbNode
{
Color color;
Type data;
RbNode *parent;
RbNode<Type...
分类：
编程语言 时间：
2015-05-22 13:32:05
阅读次数：
180
树是在程序中常用的一个数据结构。例如编译器和解析器常常吧程序表示为树；XML文档结构也是树状的；还有一些集合是基于树的，例如红黑树。 接下来我们将通过一个计算器程序来研究树在Scala中是如何表示和操纵的。...
分类：
其他好文 时间：
2015-05-21 20:01:30
阅读次数：
157
树是在程序中常用的一个数据结构。例如编译器和解析器常常吧程序表示为树；XML文档结构也是树状的；还有一些集合是基于树的，例如红黑树。接下来我们将通过一个计算器程序来研究树在Scala中是如何表示和操纵的。这个程序的目标是处理一些由整数常量、变量和加号组成的简单的算..
分类：
其他好文 时间：
2015-05-21 19:43:42
阅读次数：
199
