B树和B+树

概述 之前文章中介绍二叉树和红黑树,红黑树解决树的平衡问题,避免二叉树退化为一个链表的情况,牺牲增删元素时保证树平衡的耗时操作,保证查询效率。 »

聊聊本地缓存

概述 本文介绍一些常见的缓存设计算法和思路。比如缓存淘汰的算法:LRU,SLRU,LFU,W-TinyLFU。实现入guava cache和ca »

一致性hash算法

概述 现有一需求,自己实现redis集群。最简单的方式是,把数据分配到不同的redis实例,而同一个key,每次存取都会连接同一个redis实 »

红黑树

概述 二叉查找树的查找时间复杂度为O(lgN),但是二叉查找树有一个问题,如果插入的数据时有有序的,就变成了一个链表,查找时间复杂度为O(N) »

二叉搜索树

二叉树 概念 二叉树(英语:Binary tree)是每个节点最多只有两个分支(不存在分支度大于2的节点)的树结构。通常分支被称作“左子树”和“右 »