一把健

《算法导论》读书笔记：散列表(附-Go语言中的map) 参考书籍：《算法导论》散列表 参考博客：https://mp.weixin.qq.com/s/OJSxIXH87mjCkQn76eNQsQ 1. 直接寻址表 全域 U 直接到槽 K 但当全域 U 很大时，不可取 2. 散列表 装载因子 表示哈希表中元素的填满程度。它的计算公式：装载因子=填入哈希表中的元素个数/哈希表的长度。装载因子越大，填入的元素越多，空间利用率就越高，但发生哈希冲突的几率就变大。反之，装载因子越小，填入的元素越少，冲突发生的几率

Go语言中的map[math.NaN()] 最近在研究 Go 语言的 map 数据结构时发现的一个关于math.NaN()和map联动的现象 func main() { m := make(map[float64]string) m[math.NaN()] = "123" m[math.NaN()] = "345" v, ok := m[math.NaN()] if ok { fmt.Println(v) } else { fmt.Println("未找到 math.NaN()") }

树???? 参考资料 文章中大部分图片出自此处，多为以下文章的概括整理！ Wiki：维基百科：树_数据结构 优快云： 浅谈AVL树,红黑树,B树,B+树原理及应用 平衡二叉搜索树（AVL树）的原理及实现源代码 红-黑树 youtube：Lin Clark - A Cartoon Intro to Fiber - React Conf 2017 百度百科：二叉搜索树 Chrome V8...