随笔 - 607,  文章 - 169,  评论 - 2,  阅读 - 21万
05 2023 档案
数据结构 玩转数据结构 13-9 更多和红黑树相关的话题
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15213 1 重点关注 1.1 红黑树的类型 我们讲的是左倾红黑树,还可以是右倾红黑树(新增红节点在右侧) 1.2 更被访问的内容下次高频访问的数据结构 伸展树 https://www.scal 阅读全文
posted @ 2023-05-12 07:12 菜鸟乙 阅读(11) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 13-8 红黑树的性能测试
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15212 1 重点关注 1.1 红黑树,avl,BST的使用场景 完全随机的数据,BST就可以 有顺序的数据查询较多,avl优先 有顺序的数据增删较多,红黑树优先 综合增删改查所有操作,红黑树优 阅读全文
posted @ 2023-05-11 07:54 菜鸟乙 阅读(58) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 13-7 红黑树中添加新元素
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15185 1 重点关注 1.1 红黑树本节解析草图 2节点添加节点: 如下图(其实有4种情况): A 黑Node 左侧 添加 红Node, 正常 B 黑Node 右侧 添加 红Node, 右节点 阅读全文
posted @ 2023-05-10 07:37 菜鸟乙 阅读(19) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 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 阅读全文
posted @ 2023-05-06 06:56 菜鸟乙 阅读(36) 评论(0) 推荐(0) 编辑
数据结构 玩转数据结构 13-5 保持根节点为黑色和左旋转
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15183 1 重点关注 1.1 红黑树本节解析草图 1.2 红黑树新增节点草图解析 1.3 avl树和红黑树的使用场景 如果应用于查找,avl树更快一些,(见1.2) 如果应用于新增删除修改,红 阅读全文
posted @ 2023-05-05 07:28 菜鸟乙 阅读(19) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示