摘要：
哈希回顾 比较重要的性质： 不可逆：当你知道x的HASH值，无法求出x； 无冲突：当你知道x，无法求出一个y， 使x与y的HASH值相同 阅读全文
摘要：
转载自 http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP 阅读全文
摘要：
1.利用一般递归即可求得 2.利用完全二叉树的特性递归（时间复杂度O(logn*logn)） 阅读全文
摘要：
1.若节点类型没有parent属性，采用中序遍历方式获取后继节点 2.若节点存在parent属性即 阅读全文