树中节点只作为索引，每个叶子节点串在一条双向链表上，这样我们想要查询某个区间，只需要找到最小值，然后通过链表遍历即可。 ​ 上图中每个节点至少占用索引值+两个指针那么大内存，如果十亿个节点(20GB)计算机很可能装不下。

7 月下半旬攻略 45 道题，目前已攻略 100 题。 自 2019-05-16 开始，jsliang 每天会折腾一道及以上 LeetCode 题目，并将其解题思路记录成文章，发布到 GitHub 和 微信公众号。 【完成】2019/08/15 前。LeetCode 简单难度题…

归并排序关注度一直比不上快排，毕竟空间复杂度在那儿摆着，只有在最差情况上比快排厉害一些，但人家快排可以优化这一点，把这个最差情况的概率做到极低。 把Github上排名靠前的JS算法仓库都看了下，他们的归并排序基本上都是用的三次循环版。当然，说是三次循环，实际的每一轮合并，循环只…

自从上次写了这篇简单易懂的红黑树原理及实现(js)之后，总觉得光是图片展示还是不太够，最好是有一个动画能够展示出来，然后突然想起了之前后端小伙伴给我看的一个页面实现的数据结构的展示动画（具体地址不记得了），突发奇想，为什么不自己实现一版红黑树的呢？于是，开始搞起了这个。

在大一学习C语言的时候，举过一个用栈实现的括号匹配算法，当时觉得很难，不过现在回顾起来，这个算法也算是比较简单的一个关于栈的应用了。而现在所常见的算法问题也都是什么中缀表达式转后缀表达式，双栈找最小值之类的。难度比之括号匹配稍有提升，不过倒也算是必须要掌握的算法。 上述所说的表…

当开发程序时，我们（通常）需要在内存中存储数据。根据操作数据方式的不同，可能会选择不同的数据结构。有很多常用的数据结构，如：Array、Map、Set、List、Tree、Graph 等等。（然而）为程序选取合适的数据结构可能并不容易。因此，希望这篇文章能帮助你了解（不同数据结…

贪婪策略是一种常见的算法思想，具体是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解

插入排序顾名思义，就是在排序的过程中，把数组的每一个元素按照大小关系，插入到前面有序区的对应位置。 插入排序的平均时间复杂度是O（n^2）。这个排序算法并不复杂，但显然并不是一个高效的排序算法。 这个结论很明显，如果一个数组大部分元素都有序，那么数组中的元素自然不需要频繁地进行…

对于一些图片，文章，或者用户主页等，需要构造URL提供给外部。 其中，路径是可选项，比如生成短链接时可能就是直接“域名/资源ID”。 虽然无法确切知晓，但猜测一下也无妨。 掘金的资源ID，六进制字编码，32字节，可能时UUID（去掉分隔线）或者MD5。 无论是UUID还是MD5…