04 2023 档案
数据结构 玩转数据结构 13-4 红黑树的基本性质和复杂度分析
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15083 1 重点关注 1.1 算法导论 红黑树5点特性论证 详见2-3树等价于红黑树一章 1.2 红黑树特性 红黑树是保持“黑平衡”的二叉树(从任意一个节点到叶子节点,经过的黑色节点数目是一样
阅读全文
数据结构 玩转数据结构 13-3 红黑树与2-3树的等价性
摘要: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
阅读全文
数据结构 玩转数据结构 13-2 2-3树的绝对平衡性
摘要: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
阅读全文
四国军棋 运棋策略
摘要:1 密令 1.1 围棋十诀 一. 不得贪胜 围棋十诀 二. 入界宜缓 三. 攻彼顾我 四. 弃子争先 五. 舍小就大 六. 逢危须弃 七. 慎勿轻速 八. 动须相应 九. 彼强自保 十. 势孤取和 2 其他口诀 2.1 自创 等部署好后,团长中间试探小子和炸弹,开始试探司令或者(旅长包含)以下 司令
阅读全文
数据结构 玩转数据结构 13-1 红黑树与2-3树
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15086 1 重点关注 1.1 红黑树的特性 1.2 2-3树的特性 满足二叉树性质 2-3树是一棵绝对平衡的树(从根节点到任一节点经过节点数相同) 2 课程内容 2.1 2-3树定义 每个节点
阅读全文
数据结构 玩转数据结构 12-8 基于AVL树的集合和映射
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14353 1 重点关注 1.1 本节要点 基于avl树的map和set实现及性能测试 2 课程内容 2.1 性能测试 见3.1和3.2 3 Coding 3.1 coding Set的avl树实
阅读全文
数据结构 玩转数据结构 12-7 从AVL树中删除元素
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14352 1 重点关注 1.1 本节要点 前两节新增节点后维护平衡的方法直接拿过来用即可 1.2 修改删除元素维护平衡后需要注意的情况 a removMin方法有可能打破平衡b node 查找到
阅读全文
数据结构 玩转数据结构 12-6 LR和RL的实现
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14351 1 重点关注 1.1 破坏二分搜索树的四种情况 左左LL:新插入的节点导致不平衡,向上回溯找到第一个不平衡的节点在左孩子的左侧 右右RR:新插入的节点导致不平衡,向上回溯找到第一个不平
阅读全文
四国军棋 走法进阶
摘要:0 要点 0.1 看懂对家牌 0.2 要不要杀,谨慎 1 分析 1.1 如何分析炸弹 司令已经吃了绿方大牌,绿方没有炸弹的话,应该是左侧连长或右侧营长躲避,如果有炸弹的话,可能炸弹往兵营进 2 躲避 2.1 避免大子一线角落被吃 右侧军长已经被绿方知道,左侧师长被碰,飞左测工兵应该用右侧的工兵飞,这
阅读全文
四国军棋 胜利
摘要:1 小兵妙用 1.1 中兵杀 用法:大牌在下看着 多用于1对2,留下大牌,预防大牌被炸 1.2 兵飞旗 用法:旗上一排无子或者明知大概率是雷 1.3 兵飞角 1.4 双兵杀 用法:己方大牌看家,对家有兵配合 2 排长妙用 2.1 一线杀兵,杀兵后装大牌 2.2 非战略位置杀工兵
阅读全文
数据结构 玩转数据结构 12-5 左旋转和右旋转的实现
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14350 1 重点关注 1.1 破坏二分搜索树的四种情况 左左LL:新插入的节点导致不平衡,向上回溯找到第一个不平衡的节点在左孩子的左侧 右右RR:新插入的节点导致不平衡,向上回溯找到第一个不平
阅读全文
数据结构 玩转数据结构 12-4 旋转操作的基本原理
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14349 1 重点关注 1.1 二分搜索树的性质 代码草图 1.2 破坏二分搜索树的四种情况 1.3 左左情况解析 1.4 左左情况解决:右旋转(图中应该是右旋转) 2 课程内容 3 Codin
阅读全文
数据结构 玩转数据结构 12-3 检查二分搜索树性质和平衡性
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14348 1 重点关注 1.1 代码草图 1.2 代码实现检查二分搜索树和平衡性 利用了二分搜索树中序遍历由小到大的特性 和 平衡二叉树的平衡因子大于1的特性 //1 校验二分搜索树(中序遍历参
阅读全文
数据结构 玩转数据结构 12-2 AVL树计算高度及平衡因子
摘要:0 课程地址 https://coding.imooc.com/lesson/207.html#mid=14347 1 重点关注 1.1 代码草图 1.2 代码实现计算高度及平衡因子及测试 3.1getHeight和getBalancFactory的应用 2 课程内容 3 Coding 3.1 co
阅读全文