![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 78
ggzwtj
GG大婶
展开
-
红黑树<C语言实现>
#include #include const int RED = 0;const int BLACK = 1;struct rb_node{ rb_node* lchild, *rchild, *parent; int key, colour;};原创 2011-09-29 11:35:37 · 1022 阅读 · 0 评论 -
分布式中的同步算法(PAXOS)
PAXOS是为了解决分布式系统中的一致性问题。在描述中有三种角色:提案者(p)、批准者(a)、学习者(l)。提案者们提出了几种提案,通过该算法批准者选出一个提案被通过并被学习者学习。PAXOS的基本思想是只有提案者中的一个多数派批准一个提案,该值才被认为通过。下面是规则不断改变以满足要求的过程以及证明。 P1:一个批准者必须接受它收到的第一个提案。 这种规则其实就是p只能批原创 2011-11-07 09:40:49 · 1220 阅读 · 0 评论