raft算法
2021-10-17 15:26:37 算法 浏览86
一、简介    raft算法是一个分布式一致性算法,一主多从的架构,通过同步日志的形式达到数据一致性,两段式提交类似TCC的形式同步日志,大部分节点成功即成功。二、选主算法    初始化:各分布式节点,按先到先得的方式竞争主,随后产生主从节点,和任期term  整型,主收到信息向从发出同步命令,从返回主成功,主向从发出提交信息命令,从提交完成返回主成功信息。 &nbs ...
二叉树广度遍历
2018-06-10 15:44:56 算法 浏览807
     输入一颗二叉树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。  ...