红黑树的性质(牢记)
1、每个结点的颜色只能是红色或黑色。
2、根结点必须是黑色的。
3、每个叶子结点都带有两个空的黑色结点(被称为黑哨兵null),如果一个结点n的只有一个左孩子,那么n的右孩子是一个黑哨兵;如果结点n只有一个右孩子,那么n的左孩子是一个黑哨兵。
4、如果一个结点是红的,则它的两个儿子都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。
5、从任何一个结点到其子孙叶...
分类:
其他好文 时间:
2016-05-27 11:42:19
阅读次数:
268
1. redis-主从及哨兵 http://www.cnblogs.com/linuxbug/p/5131504.html 注: (1)启动哨兵 ./redis-sentinel ./sentinel1/sentinel1.cong (2)查看日志 step1: ./redis-cli -p 638 ...
分类:
其他好文 时间:
2016-05-22 23:03:22
阅读次数:
146
在直接插入排序中,在严蔚敏的书中说是需要设置哨兵,哨兵的作用是避免数组出界,所以在第一个位置设置哨兵,在经过思考这算法对我来说最值得学习的地方就是在比较的同时移动位置,这样会减少时间复杂度
void SIS(sqList &L,int len)
{
//这里有非常值得学习的地方,那就是在比较的同时直接进行移动
//这个是有哨兵的
if(len<=1) return;...
分类:
编程语言 时间:
2016-05-12 19:03:35
阅读次数:
200
最近看数据结构,把常用的排序算法用C语言写了一下。
没有按数据结构上的定义SqList结构体,只是用数组的形式实现。
有的算法并没有完全按书上给出的算法,但思路一致。
#include
void InsertSort(int[], int); //直接插入排序 无哨兵
void BInsertSort(int[], int); //折半插入排序
void BubbleSort(int[], ...
分类:
编程语言 时间:
2016-05-12 16:17:59
阅读次数:
269
常见经典排序算法 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序 一.希尔(Shell)排序法(又称宿小增量排序,是1959年由D.L.Shell提出来的) /* Shell 排序法 */ #include <stdio.h ...
分类:
编程语言 时间:
2016-04-26 12:34:35
阅读次数:
258
回目录:http://www.cnblogs.com/wantnon/p/5002509.html 哨兵带temp驾驶飞行器赶往inf空间。temp:你还没告诉我战境是咋回事。哨兵:你们的世界,战境,只不过是现实人类创建的一个战争模拟程序。目的是将战争转移到虚拟空间,从而避免现实战争。战境各国幕后均 ...
分类:
其他好文 时间:
2016-04-05 00:11:05
阅读次数:
156
redis:保存在内存中,周期的将内存写到磁盘中,数据冗余。单线程,不如memcache。主从架构(通过哨兵),3.0已经支持cluster.redies:内存缓存和磁盘存储。数据结构存储服务器KVcacheandstore冗余;持久化主从(借助于sentinel实现一定意义上的HA)Clustering(分布式)队列数据结构..
分类:
其他好文 时间:
2016-04-03 07:24:30
阅读次数:
290
基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插插入到已入,直至整个序列有序为止。 要点:设立哨兵,作为临时存储和判断数组边界之用。 直接插入排序示例: 如果碰见一个和插入元素相等的,那么插
分类:
编程语言 时间:
2016-03-18 19:44:37
阅读次数:
164
前提:之前因为redis-cluster没有php客户端+小白鼠,所以直接一票否决,当前情况下使用的redis高可用是通过哨兵+脚本vip切换,但目前redis支持了php客户端,我准备测试下rediscluster.参考官网文档:http://redis.io/topics/cluster-tutorial使用版本:3.0.7下载地址:http://r..
分类:
其他好文 时间:
2016-03-04 19:28:20
阅读次数:
421
SARscape5.2支持哨兵1A数据的读取,支持的数据类型有: SM SLC ——条带模式的斜距单视复数产品 IW SLC——干涉宽幅模式(TOPS Mode)的斜距单视复数产品 EW SLC——超宽幅模式(TOPS Mode)的斜距单视复数产品 SM GRD——条带模式的地距多视产品 IW GR
分类:
其他好文 时间:
2016-03-03 10:17:27
阅读次数:
447