道阻且长，行则将至，行而不辍，未来可期

摘要： 黑树属于平衡二叉树。它不严格是因为它不是严格控制左、右子树高度或节点数之差小于等于1，但红黑树高度依然是平均log(n)，且最坏情况高度不会超过2log(n)。红黑树(red-black tree) 是一棵满足下述性质的二叉查找树：1. 每一个结点要么是红色，要么是黑色。2. 根结点是黑色的。3. 阅读全文

摘要： 1， 开放定址法： 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入 公式为：fi(key) = (f(key)+di) MOD m (di=1,2,3,……,m-1) ※ 用开放定址法解决冲突的做法是：当冲突发生时，使用某种探测技 阅读全文