摘要：一、需求Nginx以其高并发处理能力，CPU和内存的低占用，被越来越多的用来作为前端接入服务器，对于访问量一般的网站或者web服务器来说，可以在不配置lvs的情况下，由两台nginx服务器，运用keepalived实现两台服务器的主备配置（也可以实现互为主备），来保证服务器的可靠性。二、架构图图：架构图三、Keepalived下载、安装及配置1.下载及安装#wget http://www.keepalived.org/software/keepalived-1.2.2.tar.gz#tar xvfz keepalived-1.2.2.tar.gz#cd keepalived-1.2.2#./c 阅读全文

摘要：代码可以根据《红黑树研究记录-实例》那篇文章的图来验证main.cpp#include <iostream.h>#include "RBTree.h"using namespace std;int main(int argc, char *argv[]){ int arr[20] = {12, 1, 9, 2, 0, 11, 7, 19, 4, 15, 18, 5, 14, 13, 10, 16, 6, 3, 8, 17}; RBTree *tree = new RBTree(); for(int i = 0; i < 20; i++) tree-> 阅读全文

摘要：红黑树插入删除实例图片摘自http://saturnman.blog.163.com/blog/static/557611201097221570/插入过程插入顺序为：12 1 9 2 0 11 7 19 4 15 18 5 14 13 10 16 6 3 8 17插入节点12：为根节点插入节点1：父节点为黑色，结束插入节点9：父节点为红色，叔父节点为黑色，LR，case2+case3插入节点2：父节点为红色，叔节点为红色，case1插入节点0：父节点为黑色，结束插入节点11：父节点为黑色，结束插入节点7：父节点为红色，叔节点为红色，case1插入节点19：父节点为黑色，结束插入节点4：父节点 阅读全文

摘要：一、 什么是红黑树？红黑树，是二叉查找树的一种，相对于AVL树，通过放弃绝对的平衡而提高了插入的速度，它可以不要求节点的左右子树高度差小于2，但保证一颗子树的高度绝对小于另一颗子树高度的2倍。一棵拥有n个内部结点的红黑树的树高h<=2log(n+1)。红黑树性质：1. 每个结点或红或黑。2. 根结点为黑色。3. 每个叶结点(实际上就是NULL指针)都是黑色的。4. 如果一个结点是红色的,那么它的周边3个节点都是黑色的。（也就是说两个红色节点不可能相连）5. 对于每个结点,从该结点到其所有子孙叶结点的路径中所包含的黑色结点个数都一样。二、 左旋和右旋红黑树中，最基础也是最重要的就是左旋和右 阅读全文