红黑树的定义
红黑树是满足如下条件的二叉树：(1)每个结点都有颜色标记，要么是黑色，要么是红色(2)根结点是黑色的(3)叶子结点是黑色的（按《算法导论》和其他文献的说法是，这里的叶子结点指的是空结点）(4)红色结点的孩子必须是黑色的(5)从根结点到每一个叶子结点的路径上，黑色结点的个数相同。（...
分类：
其他好文 时间：
2014-05-26 12:14:29
阅读次数：
386
#include#include#include#include#include#include#includeusing
namespace std;class node{public: int val; node* left; node* right; node():va...
分类：
其他好文 时间：
2014-05-26 06:48:48
阅读次数：
246
1、综述set是C++STL中众多的Container（容器）之一，用于储存数据并且能从一个数据集合中取出数据，它的每个元素的值必须惟一。set内部通过自建红黑树（一种非严格意义上的平衡二叉树）实现，可以对数据自动排序。构造set集合主要目的是为了快速检索，不可直接去修改键值。2、set的常见操作首...
分类：
编程语言 时间：
2014-05-23 09:06:32
阅读次数：
338
应一些人之邀。。。发一篇代码 1 #include 2 #include 3 #include 4
#include 5 6 using namespace std; 7 struct node 8 { 9 int data; 10 int key;
11...
分类：
其他好文 时间：
2014-05-23 05:17:06
阅读次数：
246
当代并行机系统共享存储多处理机系统--------- 对称多处理机SMP结构特性SMP:
采用商用微处理器，通常有片上和片外Cache，基于总线连接，集中式共享存储，UMA结构. 优点对称性: 任何处理器均可访问任何存储单元和I/O设备单地址空间:
易编程性，动态负载平衡，无需显示数据分配高速缓存及...
分类：
其他好文 时间：
2014-05-23 02:43:46
阅读次数：
254
1 创建Ring 代码详细分析
在OpenStack_Swift——Ring组织架构中我们详细分析了Ring的具体工作过程，下面就Ring中增加设备，删除设备，已经重新平衡的实现过程作详细的介绍。
首先看RingBuilder类 def __init__(self, part_power, replicas, min_part_hours):
#why 最大 2**32
...
分类：
其他好文 时间：
2014-05-23 01:50:35
阅读次数：
406
1、
??
Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
分析：将一个升序排列的链表转换为平衡二叉搜索树，采用递归的方式，先找到链表...
分类：
其他好文 时间：
2014-05-22 12:33:30
阅读次数：
270
数据流图是结构化分析方法的重要模型，用于描述系统的功能、输入、输出和数据存储等。绘制数据流图的时候必须遵守以下一些规则：1、每条数据流的起点或者终点必须是加工，即至少有一端是加工。2、在分层数据流图中，必须要保持父图与子图平衡。3、每个加工必须既有输入数据流又有输出数据流。4、必须要保持数据守恒。
分类：
其他好文 时间：
2014-05-21 19:16:32
阅读次数：
246
二叉树中任意左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。两种解法。第一种：菜鸟的解法，出现重复遍历，时间复杂度高。第二种：大神的解法，只遍历一次，高端大气上档次。
分类：
其他好文 时间：
2014-05-19 13:47:09
阅读次数：
244
