摘要：
1.. 整型哈希函数的设计 小范围正整数直接使用 小范围负整数整体进行偏移 大整数，通常做法是"模一个素数" 小范围正整数直接使用 小范围负整数整体进行偏移 大整数，通常做法是"模一个素数" 2.. 浮点型哈希函数的设计 转成整型进行处理 转成整型进行处理 3.. 字符串哈希函数的设计 转成整型进行 阅读全文
摘要：
1.. 图解2-3树维持绝对平衡的原理： 2.. 红黑树与2-3树是等价的 3.. 红黑树的特点 简要概括如下： 所有节点非黑即红；根节点为黑；NULL节点为黑；红节点孩子为黑；黑平衡 4.. 实现红黑树的业务逻辑 import java.util.ArrayList; public class R 阅读全文
摘要：
1.. 平衡二叉树 平衡二叉树要求，对于任意一个节点，左子树和右子树的高度差不能超过1。 平衡二叉树的高度和节点数量之间的关系也是O(logn) 为二叉树标注节点高度并计算平衡因子 AVL树是一棵平衡二叉树 平衡二叉树要求，对于任意一个节点，左子树和右子树的高度差不能超过1。 平衡二叉树的高度和节点 阅读全文