zhenghaoz
  • 3
    文章
  • 1
    专栏
  • 1013
    访问
  • 1
    粉丝
  • 1
    关注
  • 2
    获赞

zhenghaoz 等级

男 | 阿里云
这家伙很懒,什么都没有留下
  • 最新发表
  • 最多访问
  • 最多收藏
  • 最多评论
算法笔记:B树

B树广泛应用于各种文件系统,文件系统中,数据都是按照数据块来进行读取操作。结合二叉树的优点和文件系统的特点,于是就有了B树: btree(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/ae3caa193bc4c55f0519114b15313721.png) B树当中每个节点存储

zhenghaoz
349
0
0
算法笔记:红黑树

红黑树,一种平衡二叉树,最为著名的应用就是C STL中的map,是有序集合最为理想的存储方式之一。除了二叉树所具有的属性之后,红黑树中每个节点多了一个“颜色”属性,可以是红色或者是黑色。一棵红黑树应该满足一下的性质: 1. 每个节点是红色或者黑色的; 2. 根节点是黑色的; 3. 每个叶节点nil是黑色的(使用哨兵节点在删除调整时可以方便不少); 4. 如

zhenghaoz
275
0
0
分布式系统基石:Paxos

There is only one consensus protocol, and that's Paxos. All other approaches are just broken versions of Paxos. 这个世界上只有一种一致性算法,那就是Paxos,其他共识算法只是Paxos的残缺版本。 ——Mike Burrows(Googl

zhenghaoz
389
1
0