二进制堆(binary heap)

一个二进制堆是一个完全二叉树结构，它要么是最小堆，要么是最大堆。在最大堆中，根部的键必须是堆中所有键的最大值，对于二叉树中的所有节点，同样的属性必须是递归的。最小堆与最大堆类似。 比如这是一个最大堆：

1
2
3
4
5

    10
   /  \
  5    3
 / \
4   1

SnowFlake 算法是 Twitter 开源的分布式ID生成算法，它用·命名空间分区的方式将64个bits分成几个部分，每个部分代表不同的含义，且ID引入了时间戳，基本上是保持自增的。

There are only two hard things in Computer Science: cache invalidation and naming things.

– Phil Karlton