摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15344 1 重点关注 1.1 应用场景 hashtable和hashMap底层，安全加密，唯一标志，数据校验，散列函数，负载均衡，数据分片，分布式存储，CRC校验等 参考：https://zh 阅读全文

摘要： 1 常见坑 1.1 第一防线左军和中军之间或者第一防线中军和右军之间 1.2 下杀第一防线追捕 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15213 1 重点关注 1.1 红黑树的类型 我们讲的是左倾红黑树，还可以是右倾红黑树（新增红节点在右侧） 1.2 更被访问的内容下次高频访问的数据结构 伸展树 https://www.scal 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15212 1 重点关注 1.1 红黑树，avl，BST的使用场景 完全随机的数据，BST就可以 有顺序的数据查询较多，avl优先 有顺序的数据增删较多，红黑树优先 综合增删改查所有操作，红黑树优 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15185 1 重点关注 1.1 红黑树本节解析草图 2节点添加节点： 如下图（其实有4种情况）： A 黑Node 左侧 添加 红Node, 正常 B 黑Node 右侧 添加 红Node, 右节点 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15184 1 重点关注 1.1 红黑树本节解析草图 1为颜色翻转（4节点（有4个子节点）拆分为3个2节点）； 2为右旋转，4节点右旋转，未进行拆分； 他们都是子过程 2 课程内容 3 Codin 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15183 1 重点关注 1.1 红黑树本节解析草图 1.2 红黑树新增节点草图解析 1.3 avl树和红黑树的使用场景 如果应用于查找，avl树更快一些，(见1.2) 如果应用于新增删除修改，红 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15083 1 重点关注 1.1 算法导论 红黑树5点特性论证 详见2-3树等价于红黑树一章 1.2 红黑树特性 红黑树是保持“黑平衡”的二叉树（从任意一个节点到叶子节点，经过的黑色节点数目是一样 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15082 1 重点关注 1.1 2-3树和红黑树的等价性归纳 2-3树的2节点为黑 2-3树的3节点左侧为红，2-3树的3节点右侧为黑 1.2 2-3树和红黑树的等价性分析 2 课程内容 3 C 阅读全文

摘要： 0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15081 1 重点关注 1.1 2-3树的绝对平衡性演示推导 1.2 2-3树的绝对平衡性归纳 a 插入2节点，直接融合 b 插入3节点，融合后向上分裂 c 循环 3节点分裂后依次判断父节点是2 阅读全文