摘要: 1.. 图解2-3树维持绝对平衡的原理: 2.. 红黑树与2-3树是等价的 3.. 红黑树的特点 简要概括如下: 所有节点非黑即红;根节点为黑;NULL节点为黑;红节点孩子为黑;黑平衡 阅读全文
posted @ 2020-05-08 10:34 恐怖鸟 阅读(177) 评论(0) 推荐(0)
摘要: 1.. 整型哈希函数的设计 小范围正整数直接使用 小范围负整数整体进行偏移 大整数,通常做法是"模一个素数" 2.. 浮点型哈希函数的设计 转成整型进行处理 3.. 字符串哈希函数的设计 转成整型进行处理 简单变形优化 防止整型溢出优化 具体代码实现 4.. 复合类型哈希函数的设计 转成整型进行处理 阅读全文
posted @ 2020-05-08 10:32 恐怖鸟 阅读(130) 评论(0) 推荐(0)