选择你喜欢封面图
zhenghaoz
zhenghaoz
Lv1
阿里云
昔我往矣,杨柳依依;今我来思,雨雪霏霏。
zhenghaoz zhenghaoz
1年前
算法笔记:B树
B树广泛应用于各种文件系统,文件系统中,数据都是按照数据块来进行读取操作。结合二叉树的优点和文件系统的特点,于是就有了B树:btree(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/ae3caa193bc4c55f0519114b15313721.png)B树当中每个节点存储
zhenghaoz zhenghaoz
1年前
算法笔记:红黑树
红黑树,一种平衡二叉树,最为著名的应用就是CSTL中的map,是有序集合最为理想的存储方式之一。除了二叉树所具有的属性之后,红黑树中每个节点多了一个“颜色”属性,可以是红色或者是黑色。一棵红黑树应该满足一下的性质:1.每个节点是红色或者黑色的;2.根节点是黑色的;3.每个叶节点nil是黑色的(使用哨兵节点在删除调整时可以方便不少);4.如
zhenghaoz zhenghaoz
2年前
分布式系统基石:Paxos
Thereisonlyoneconsensusprotocol,andthat'sPaxos.AllotherapproachesarejustbrokenversionsofPaxos.这个世界上只有一种一致性算法,那就是Paxos,其他共识算法只是Paxos的残缺版本。——MikeBurrows(Googl
3
文章
1
专栏
3.4k
访问
7
获赞
热门文章
zhenghaoz
分布式系统基石:Paxos
1 点赞
1.2k 阅读
zhenghaoz
算法笔记:B树
1 点赞
1.2k 阅读
zhenghaoz
算法笔记:红黑树
0 点赞
1.0k 阅读
热门评论

暂无数据