清晰理解红黑树的演变---红黑的含义
摘要：前言 红黑树，对不少人来说是个比较头疼的名字，在网上搜资料也很少有讲清楚其演变来源的，多数一上来就给你来五条定义，红啊黑啊与根节点距离相等之类的，然后就开始进行旋转、插入、删除这些操作。一通操作下来，连红色和黑色怎么来的，是什么含义，有什么作用都云里雾里的，能搞清楚就怪了。 本文介绍红黑树，暂时不涉
阅读全文
posted @ 2021-04-07 15:10
随笔分类 - 算法
算法
分布式一致性算法2PC，3PC和经典的paxos
摘要：本篇文章讲的是分布式一致性算法的理解，主要是理解和整合2PC，3PC和paxos算法的： 首先我们说说分布式一致性的两个概念，一个是分布式设置不同的业务逻辑，来达到分布式的一致性，比如分布式系统收账服务系统和付账服务系统，收账表和付账表是不同的数据库，人是要付出了钱，机器收了钱，保证钱数是对的，才能
阅读全文
posted @ 2019-05-31 23:31
二叉树的左旋和右旋简单图示
摘要：旋转是二叉树的基本操作，我们可以对任意一个存在父亲节点的子节点进行旋转，包括如下几种形式（设被旋转节点为x，其父亲节点为p）：1.左旋旋转前，x是p的右儿子。x的左儿子（若存在）变为p的右儿子，p变为x的左儿子。如下图 2.右旋旋转前，x是p的左儿子。x的右儿子（若存在）变为p的左儿子，p变为x的右
阅读全文
posted @ 2019-05-31 11:06
Java 常用排序算法/程序员必须掌握的 8大排序算法
摘要：写在新浪博客里面了 http://blog.sina.com.cn/s/blog_7003de9e0102wu48.html
阅读全文
posted @ 2017-11-08 16:59
