05 2023 档案
数据结构 玩转数据结构 13-9 更多和红黑树相关的话题
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15213 1 重点关注 1.1 红黑树的类型 我们讲的是左倾红黑树,还可以是右倾红黑树(新增红节点在右侧) 1.2 更被访问的内容下次高频访问的数据结构 伸展树 https://www.scal
阅读全文
数据结构 玩转数据结构 13-8 红黑树的性能测试
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15212 1 重点关注 1.1 红黑树,avl,BST的使用场景 完全随机的数据,BST就可以 有顺序的数据查询较多,avl优先 有顺序的数据增删较多,红黑树优先 综合增删改查所有操作,红黑树优
阅读全文
数据结构 玩转数据结构 13-7 红黑树中添加新元素
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15185 1 重点关注 1.1 红黑树本节解析草图 2节点添加节点: 如下图(其实有4种情况): A 黑Node 左侧 添加 红Node, 正常 B 黑Node 右侧 添加 红Node, 右节点
阅读全文
数据结构 玩转数据结构 13-6 颜色翻转和右旋转
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15184 1 重点关注 1.1 红黑树本节解析草图 1为颜色翻转(4节点(有4个子节点)拆分为3个2节点); 2为右旋转,4节点右旋转,未进行拆分; 他们都是子过程 2 课程内容 3 Codin
阅读全文
数据结构 玩转数据结构 13-5 保持根节点为黑色和左旋转
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15183 1 重点关注 1.1 红黑树本节解析草图 1.2 红黑树新增节点草图解析 1.3 avl树和红黑树的使用场景 如果应用于查找,avl树更快一些,(见1.2) 如果应用于新增删除修改,红
阅读全文