要描述清楚B+树,得先了解二叉查找数，平衡二叉树。 任意节点，他的右子树如果不为空，那么右子树上的所有节点的值大于根节点的值。 这个特性给查找带来了方便，如上图，要找key=3的键值，只要从6这个节点左子树进行递归查找即可，右子树的节点可以完全不理会。 这种二叉查找树对查询没任…

依次选择一个待排序的数据，插入到前边已排好序的序列中。 时间复杂度为$O(N^2)$，空间复杂度为$O(1)$。算法是稳定的，比较次数和交换次数都与初始序列有关。 直接插入排序每次往前插入时，是按顺序依次往前找，可在这里进行优化，往前找合适的插入位置时采用二分查找的方式，即折半…

最近读了一篇好文：【微信高并发资金交易系统设计方案——百亿红包背后的技术支撑】，其中关于高并发性能问题的解决方案中，有应用 hash 算法的思想。想起公众号后台里断断续续有读者提起算法方面的问题，觉得可以写篇文章聊聊算法中的 hash 算法。顺道科普下算法与数据结构的重要性。 …

大家好，头回写博客，欢迎批评，以后我会尽量做到一个月2更，最近在重新温故算法。 红黑树（Red Black Tree） 是一种自平衡二叉查找树. 从一个节点到一个null引用，每一条路径必须包含相同数目的黑色节点。 如果新插入的项的父节点是黑色，那么插入结束，默认新插入的节点是…

俩俩交换，大的放在后面，第一次排序后最大值已在数组末尾。 在数组中找一个元素(节点)，比它小的放在节点的左边，比它大的放在节点右边。一趟下来，比节点小的在左边，比节点大的在右边。 不断执行这个操作.... 快速排序用递归比较好写【如果不太熟悉递归的同学可到：递归就这么简单】。支…

一致性哈希算法

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。 简单点说，算法就是解决问题的方法。确切来说它是相对于计算机程序的，大多数情况并不与具体某一种编程语言有关，但今天我们采用java语言实现算法示例…

本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。