杂记二

红黑树插入节点后情形：
1、插入根节点，直接变成黑色
2、插入后节点的父节点是黑色，不用处理
3、插入节点的父节点是红色，分三种情况处理
a、叔叔节点为红色，把父节点、叔叔节点变黑，祖父节点变红
b、叔叔节点为黑色，当前节点为右孩子：将父节点设为当前节点，以父节点为支点左旋
c、叔叔节点为黑色，当前节点为左孩子：将父节点变黑，祖父节点变红。将祖父节点设为当前节点，以祖父节点为支点右旋

红黑树特性：
1、根节点为黑色
2、叶子节点为黑色
3、每个节点或者黑色或者红色
4、红节点的子节点必须为黑色
5、一个节点到该节点的子孙节点路径上所包含的黑色节点数一样




红黑树实际上是二叉搜索树，着色的意义在于平衡。属于非平衡的二叉树


avl：






AVL是严格平衡树，因此在增加或者删除节点的时候，根据不同情况，旋转的次数比红黑树要多；


红黑是用非严格的平衡来换取增删节点时候旋转次数的降低；




Dubbo是一个分布式服务框架，致力于提供高性能和透明化的RPC远程服务调用方案，以及SOA服务治理方案
亮点：
1、服务注册中心，有自己的服务中心，写好的服务可以注册到服务中心。一般用zookeeper，也有redis
通过服务中心可以实现集群、负载均衡、高可用等重要功能
2、集群容错：服务调用失败，可以有不同策略
a、failfast，第一次调用失败，立即报错，不需要重试
b、failsafe，出现错误，直接忽略，不重试也不报错
c、failback，失败后不报错，将该请求定时重发
d、forking，并行调用多个服务器。只要一台成功，则方法返回。

3、直连提供者。加url直接连接提供者
4、负载均衡
a、random，随机选提供者，可以设置权重
b、roundrobin，轮询
leastactive，最少活跃调用
consistenghash，一致性hash，相同参数请求发到同一台机器上
5、服务分组、服务版本
6、多协议